Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

A subspace based subspace inclusion graph on vector space

View through CrossRef
Let $\mathscr{W}$ be a fixed $k$-dimensional subspace of an $n$-dimensi\-onal vector space $\mathscr{V}$ such that $n-k\geq1.$ In this paper, we introduce a graph structure, called the subspace based subspace inclusion graph $\mathscr{I}_{n}^{\mathscr{W}}(\mathscr{V}),$ where the vertex set $\mathscr{V}(\mathscr{I}_{n}^{\mathscr{W}}(\mathscr{V}))$ is the collection of all subspaces $\mathscr{U}$ of $\mathscr{V}$ such that $\mathscr{U}+\mathscr{W}\neq\mathscr{V}$ and $\mathscr{U}\nsubseteq\mathscr{W},$ i.e., $\mathscr{V}(\mathscr{I}_{n}^{\mathscr{W}}(\mathscr{V}))= \{\mathscr{U}\subseteq\mathscr{V}~|~\mathscr{U}+\mathscr{W}\neq\mathscr{V}, \mathscr{U}\nsubseteq\mathscr{W}\}$ and any two distinct vertices $\mathscr{U}_{1}$ and $\mathscr{U}_{1}$ of $\mathscr{I}_{n}^{\mathscr{W}}(\mathscr{V})$ are adjacent if and only if either $\mathscr{U}_{1}+\mathscr{W}\subset\mathscr{U}_{2}+\mathscr{W}$ or $\mathscr{U}_{2}+\mathscr{W}\subset\mathscr{U}_{1}+\mathscr{W}.$ The diameter, girth, clique number, and chromatic number of $\mathscr{I}_{n}^{\mathscr{W}}(\mathscr{V})$ are studied. It is shown that two subspace based subspace inclusion graphs $\mathscr{I}_{n}^{\mathscr{W}_{1}}(\mathscr{V})$ and $\mathscr{I}_{n}^{\mathscr{W}_{2}}(\mathscr{V})$ are isomorphic if and only if $\mathscr{W}_{1}$ and $\mathscr{W}_{2}$ are isomorphic. Further, some properties of $\mathscr{I}_{n}^{\mathscr{W}}(\mathscr{V})$ are obtained when the base field is finite.
Title: A subspace based subspace inclusion graph on vector space
Description:
Let $\mathscr{W}$ be a fixed $k$-dimensional subspace of an $n$-dimensi\-onal vector space $\mathscr{V}$ such that $n-k\geq1.
$ In this paper, we introduce a graph structure, called the subspace based subspace inclusion graph $\mathscr{I}_{n}^{\mathscr{W}}(\mathscr{V}),$ where the vertex set $\mathscr{V}(\mathscr{I}_{n}^{\mathscr{W}}(\mathscr{V}))$ is the collection of all subspaces $\mathscr{U}$ of $\mathscr{V}$ such that $\mathscr{U}+\mathscr{W}\neq\mathscr{V}$ and $\mathscr{U}\nsubseteq\mathscr{W},$ i.
e.
, $\mathscr{V}(\mathscr{I}_{n}^{\mathscr{W}}(\mathscr{V}))= \{\mathscr{U}\subseteq\mathscr{V}~|~\mathscr{U}+\mathscr{W}\neq\mathscr{V}, \mathscr{U}\nsubseteq\mathscr{W}\}$ and any two distinct vertices $\mathscr{U}_{1}$ and $\mathscr{U}_{1}$ of $\mathscr{I}_{n}^{\mathscr{W}}(\mathscr{V})$ are adjacent if and only if either $\mathscr{U}_{1}+\mathscr{W}\subset\mathscr{U}_{2}+\mathscr{W}$ or $\mathscr{U}_{2}+\mathscr{W}\subset\mathscr{U}_{1}+\mathscr{W}.
$ The diameter, girth, clique number, and chromatic number of $\mathscr{I}_{n}^{\mathscr{W}}(\mathscr{V})$ are studied.
It is shown that two subspace based subspace inclusion graphs $\mathscr{I}_{n}^{\mathscr{W}_{1}}(\mathscr{V})$ and $\mathscr{I}_{n}^{\mathscr{W}_{2}}(\mathscr{V})$ are isomorphic if and only if $\mathscr{W}_{1}$ and $\mathscr{W}_{2}$ are isomorphic.
Further, some properties of $\mathscr{I}_{n}^{\mathscr{W}}(\mathscr{V})$ are obtained when the base field is finite.

Related Results

On Subspace-recurrent Operators
On Subspace-recurrent Operators
In this article, subspace-recurrent operators are presented and it is showed that the set of subspace-transitive operators is a strict subset of the set of subspace-recurrent opera...
Seditious Spaces
Seditious Spaces
The title ‘Seditious Spaces’ is derived from one aspect of Britain’s colonial legacy in Malaysia (formerly Malaya): the Sedition Act 1948. While colonial rule may seem like it was ...
Bootstrapping a Biodiversity Knowledge Graph
Bootstrapping a Biodiversity Knowledge Graph
The "biodiversity knowledge graph" is a nice metaphor for connecting biodiversity data sources, but can we actually build it? Do we have sufficient linked data available? Given tha...
Developing a prototype of high-performance graph-processing framework for NEC SX–Aurora TSUBASA vector architecture
Developing a prototype of high-performance graph-processing framework for NEC SX–Aurora TSUBASA vector architecture
В данной статье описан подход к созданию прототипа графового фреймворка VGL (Vector Graph Library), нацеленного на эффективную реализацию графовых алгоритмов для современной вект...
Abstract 902: Explainable AI: Graph machine learning for response prediction and biomarker discovery
Abstract 902: Explainable AI: Graph machine learning for response prediction and biomarker discovery
Abstract Accurately predicting drug sensitivity and understanding what is driving it are major challenges in drug discovery. Graphs are a natural framework for captu...
E-Cordial Labeling of Some Families of Graphs
E-Cordial Labeling of Some Families of Graphs
An E-cordial labeling σ: E →{0,1} induces σ∗: V →{0,1} on graph G=(V,E), where (σ(v)=(∑_(u∈V)▒〖σ(uv)〗) mod 2 is taken over all edges uv∈E, and the labelling satisfies the condition...
Domination of Polynomial with Application
Domination of Polynomial with Application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...

Back to Top