English

Distinguishing Number of Non-Zero Component Graphs

Combinatorics 2019-08-06 v1

Abstract

A non-zero component graph G(V)G(\mathbb{V}) associated to a finite vector space V\mathbb{V} is a graph whose vertices are non-zero vectors of V\mathbb{V} and two vertices are adjacent, if their corresponding vectors have at least one non-zero component common in their linear combination of basis vectors. In this paper, we extend the study of properties of automorphisms of non-zero component graphs. We prove that every permutation of basis vectors can be extended to an automorphism of G(V)G(\mathbb{V}). We prove that the symmetric group of basis vectors of V\mathbb{V} is isomorphic to the automorphism group of G(V)G(\mathbb{V}). We find the distinguishing number of the graph for both of the cases, when the number of field elements of vector space V\mathbb{V} are 2 or more than 2.

Keywords

Cite

@article{arxiv.1908.01001,
  title  = {Distinguishing Number of Non-Zero Component Graphs},
  author = {I. Javaid and M. Murtaza and H. Benish},
  journal= {arXiv preprint arXiv:1908.01001},
  year   = {2019}
}

Comments

10 pages. arXiv admin note: text overlap with arXiv:1804.09701

R2 v1 2026-06-23T10:38:32.527Z