English

On Non-Zero Component Graph of Vector Spaces over Finite Fields

General Mathematics 2021-11-09 v1

Abstract

In this paper, we study non-zero component graph Γ(V)\Gamma(\mathbb{V}) on a finite dimensional vector space V\mathbb{V} over a finite field F\mathbb{F}. We show that the graph is Hamiltonian and not Eulerian. We also characterize the maximal cliques in Γ(V)\Gamma(\mathbb{V}) and show that there exists two classes of maximal cliques in Γ(V)\Gamma(\mathbb{V}). We also find the exact clique number of Γ(V)\Gamma(\mathbb{V}) for some particular cases. Moreover, we provide some results on size, edge-connectivity and chromatic number of Γ(V)\Gamma(\mathbb{V}).

Keywords

Cite

@article{arxiv.1510.02046,
  title  = {On Non-Zero Component Graph of Vector Spaces over Finite Fields},
  author = {Angsuman Das},
  journal= {arXiv preprint arXiv:1510.02046},
  year   = {2021}
}

Comments

10 pages, 3 figures

R2 v1 2026-06-22T11:15:03.593Z