English

Direct sum graph of the subspaces of a finite dimensional vector space over finite fields

Combinatorics 2023-10-03 v1

Abstract

In this paper, we introduce a new graph structure, called the direct sum graphdirect~ sum ~graph on a finite dimensional vector space. We investigate the connectivity, diameter and the completeness of ΓUW(V)\Gamma_{U\oplus W}(\mathbb{V}). Further, we find its domination number and independence number. We also determine the degree of each vertex in case the base field is finite and show that the graph ΓUW(V)\Gamma_{U\oplus W}(\mathbb{V}) is not Eulerian. We also show that under some mild conditions the graph ΓUW(V)\Gamma_{U\oplus W}(\mathbb{V}) is triangulated. We determine the clique number of ΓUW(V)\Gamma_{U\oplus W}(\mathbb{V}) for some particular cases. Finally, we find the size, girth, edge-connectivity and the chromatic number of ΓUW(V)\Gamma_{U\oplus W}(\mathbb{V}).

Keywords

Cite

@article{arxiv.2310.00251,
  title  = {Direct sum graph of the subspaces of a finite dimensional vector space over finite fields},
  author = {Bilal A. Wani and Aaqib Altaf and S. Pirzada and T. A. Chishti},
  journal= {arXiv preprint arXiv:2310.00251},
  year   = {2023}
}

Comments

19 pages