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.
University of Calgary
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...
Examining an Islamic Financial Inclusivity and Its Impact on Fundamental Economic Variables in Indonesia (An Approach of Static Panel Data Analysis)
Examining an Islamic Financial Inclusivity and Its Impact on Fundamental Economic Variables in Indonesia (An Approach of Static Panel Data Analysis)
ABSTRACT
Previous studies mostly measured sharia financial inclusion using an index consisting of three dimensions: accessibility, availability, and usage. This research develops i...
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...

