Abstract
In this paper, we study the symmetry of the nonzero component graph \(\Gamma _n ({\mathbb {F}})\) of an n-dimensional vector space over a field \({\mathbb {F}}\). We explicitly compute the automorphism group of \(\Gamma _n ({\mathbb {F}})\) and compute stabilizers, orbits, and the determining number of \(\Gamma _n ({\mathbb {F}})\). We then characterize all the determining sets of \(\Gamma _n ({\mathbb {F}})\). Using this characterization, we compute the determining polynomial of \(\Gamma _n ({\mathbb {F}})\) when \({\mathbb {F}}\) is a finite field. We also discuss the core property and the Wiener index of \(\Gamma _n ({\mathbb {F}})\).
Similar content being viewed by others
References
Anderson, D.F., Livingston, P.S.: The zero-divisor graph of a commutative ring. J. Algebra 217, 434–447 (1999)
Anderson, D.F., Axtell, M.C., Stickles, J.A. : Zero-divisor graphs in commutative rings. In: Fontana, M., Kabbaj, SE., Olberding, B., Swanson, I. (eds) Commutative Algebra. Springer, New York, NY, pp. 23–45 (2011). https://doi.org/10.1007/978-1-4419-6990-3_2 3. L
Babai, L.: Automorphism groups, isomorphism, reconstruction (Chapter 27 of the Handbook of Combinatorics, R. L. Graham, M. Grötschel, L. Lovász, editors North-Holland–Elsevier, 1447–1540 (1995)
4. Babai, L., & Goodman, AJ.: On the abstract group of automorphisms. In Proceedings of the Marshall Hall conference on Coding theory, design theory, group theory p. 121–143 (1993)
Beck, I.: Coloring of commutative rings. J. Algebra 116, 208–226 (1988)
Biggs, N.: Algebraic Graph Theory. Cambridge University Press, New York (1992)
Cameron, PJ.: Automorphism groups of graphs. In R.J. Wilson LW. Beineke, editor, Selected topics in graph theory, 2, p. 89–127. Acad. Press, London MR 86i:05079 (1983)
Chen, Z., Wang, Y.: The automorphism group and fixing number of the orthogonality graph of the full matrix ring. J. Algebra Appl. 22(7), Paper No. 2350150 (2023)
Das, A.: Nonzero component graph of a finite dimensional vector space. Commun. Algebra 9(44), 3918–3926 (2016)
Das, A.: On nonzero component graph of vector spaces over finite fields. J. Algebra Appl. 16(1), 750007 (2017)
Majidinya, A.: Automorphisms of linear functional graphs over vector spaces. Linear Multilinear Algebra 70(20), 5681–5697 (2022)
Pan, J., Guo, X.: The full automorphism groups, determining sets and resolving sets of coprime graphs. Graphs Combin. 35(2), 485–501 (2019)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
On behalf of all authors, the corresponding author states that there is no conflict of interest.
Additional information
Communicated by Wen Chean Teh.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The first author expresses gratitude to Prof. S. Sundar from The Institute of Mathematical Sciences, Chennai, for the valuable insights into mathematics and to Dr. Selvaraja for the research grant at the Chennai Mathematical Institute during part of this work. We are very thankful to the anonymous referees for their various comments and suggestions to improve the article.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Murugan, S.P., Manikandan, S. & Selvakumar, A. The Automorphism Group of Nonzero Component Graph of Vector Space. Bull. Malays. Math. Sci. Soc. 47, 56 (2024). https://doi.org/10.1007/s40840-024-01651-1
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40840-024-01651-1