Direct sum graph of the subspaces of a finite-dimensional vector space over finite fields
In this paper, we study a new graph structure, called the direct sum graph on a finite-dimensional vector space. We investigate the connectivity, diameter and the completeness of [Formula: see text]. We also determine the degree of each vertex in case the base field is finite. We establish some results about Eulerian and triangulation of the graph [Formula: see text]. Finally, we find the domination number and independence number, size, girth, edge-connectivity, clique number and the chromatic number of [Formula: see text].
Authors
- T. A. Chishti (ORCID: https://orcid.org/0000-0002-3759-7213)
- S. Pirzada (ORCID: https://orcid.org/0000-0002-1137-517X)
- Aaqib Altaf
- Bilal A. Wani (ORCID: https://orcid.org/0000-0001-6962-3845)
Institutions
- University of Kashmir (IN)
- National Institute of Technology Srinagar (IN)
Publication Details
- Journal
- Discrete Mathematics Algorithms and Applications
- Published
- 2024-08-21
- DOI
- https://doi.org/10.1142/s1793830924500745
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Board for Higher Mathematics