A subspace based subspace inclusion graph on vector space

  • Mohammad Ashraf Department of Mathematics, AMU, Aligarh
  • Mohit Kumar Department of Mathematics, AMU, Aligarh
  • Ghulam Mohammad Aligarh Muslim University

Abstract

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.

References

bibitem {AA08} D. F. Anderson and A. Badawi, textit {On the zero-divisor graph of a commutative ring,} Comm. Algebra,

textbf{36} (2008), 3073-3092.

bibitem {AB14} A. Badawi, textit{On the annihilator graph of a commutative ring,} Comm. Algebra, textbf{42} (2014), 1-14.

bibitem {AB15} A. Badawi, textit{On the dot product graph of a commutative ring,} Comm. Algebra, textbf{43} (2015), 43-50.

bibitem {N16} A. Das, textit{Non-zero component graph of a finite demensional vector space,} Comm. Algebra, textbf{44} (2016), 3918-3926.

bibitem {N17} A. Das, textit{Non-zero component graph of a finite demensional vector space,} Linear Multinear Algebra, textbf{65} (2017), 1276-1287.

bibitem {S16} A. Das, textit{Subspace inclusion graph of a vector space,} Comm. Algebra, textbf{44} (2016), 4724-4731.

bibitem {S18} A. Das, textit{Subspace inclusion graph of a vector space,} Linear Multinear Algebra, textbf{66} (2018), 554-564.

bibitem {O17} A. Das, textit{On non-zero component graph of a vector space over finite fields,} Comm. Algebra, textbf{44} (2016), 4724-4731.

bibitem {GP} G. Chartrand and P. Zhang, Introduction to Graph Theory, textit{Tata McGraw Hill, Edition New Delhi (2006).}

bibitem {Ch01} R. Diestel, Graph Theory, textit{Springer-Verlag, New York (1997).}

bibitem {KV00} V. Kac and P. Cheung, Quantum calculus, textit{Springer Universitext;(2001).}

bibitem {DBW} D. W. West, Introduction to Graph Theory, textit{2nd ed., Prentice Hall, Upper Saddle River (2001).}

end{thebibliography}

Published
2020-07-30
Section
Articles