Symplectic totally isotropic subspace inclusion graph
Authors:
- 16 August 2022
- journal article
- research article
- Published by Taylor & Francis in Linear and Multilinear Algebra
- Vol. 71 (16) , 2585-2598
Abstract
Symplectic totally isotropic subspace inclusion graph on a finite-dimensional symplectic space is a graph whose vertices are all totally isotropic subspaces of and two distinct vertices are adjacent if and only if one is contained in other. In this paper, the diameter, girth, clique number, chromatic number of are studied. Furthermore, a necessary and sufficient condition is provided for to be Eulerian. It is shown that if two symplectic totally isotropic subspace inclusion graphs on symplectic space are isomorphic, then the two subspace inclusion graphs on corresponding vector space are also isomorphic. It is also shown that is non-planar.
Keywords
Funding Information
- Natural Science Foundation of Hebei Province (A2022205024)
- Hebei Province Graduate Innovation Fund Project (CXZZBS2023084)
This publication has 10 references indexed in Scilit:
- A subspace based subspace inclusion graph on vector spaceContributions to Discrete Mathematics, 2020
- Construction of symplectic graphs by using 2-dimensional symplectic non-isotropic subspaces over finite fieldsDiscrete Mathematics, 2020
- Some results on graphs associated with vector spacesJournal of Information and Optimization Sciences, 2017
- On subspace inclusion graph of a vector spaceLinear and Multilinear Algebra, 2017
- Non-zero component union graph of a finite-dimensional vector spaceLinear and Multilinear Algebra, 2016
- Subspace Inclusion Graph of a Vector SpaceCommunications in Algebra, 2016
- Nonzero Component Graph of a Finite Dimensional Vector SpaceCommunications in Algebra, 2016
- Graphs associated with vector spaces of even dimension: A link with differential geometryLinear Algebra and its Applications, 2012
- A kind of intersection graph of vector spaceJournal of Discrete Mathematical Sciences and Cryptography, 2009
- Algebraic Graph Theory2001