Perfect codes and universal adjacency spectra of commuting graphs of finite groups

被引:4
|
作者
Banerjee, Subarsha [1 ]
机构
[1] Univ Calcutta, Dept Pure Math, 35 Ballygunge Circular Rd, Kolkata 700019, India
关键词
Perfect code; commuting graph; finite group; graph spectra; PRODUCTS; TOWERS;
D O I
10.1142/S0219498823500974
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The commuting graph C(Omega, G) of a finite group G has vertex set as Omega subset of G, and any two distinct vertices x, y are adjacent if x and y commute with each other. In this paper, we first study the perfect codes of C(Omega, G). We then find the universal adjacency spectra of the join of two regular graphs, join of two regular graphs in which one graph is a union of two regular graphs, and generalized join of regular graphs in terms of adjacency spectra of the constituent graphs and an auxiliary matrix. As a consequence, we obtain the adjacency, Laplacian, signless Laplacian, and Seidel spectra of the above graph operations. As an application of the results obtained, we calculate the adjacency, Laplacian, signless Laplacian, and Seidel spectra of C(G, G) for G is an element of {D-n, Dic(n), SDn}, where D-n is the dihedral group, Dic(n) is the dicyclic group and SDn is the semidihedral group. Moreover, we provide the exact value of the spectral radius of the adjacency, Laplacian, signless Laplacian, and Seidel matrix of C(G, G) for G is an element of {D-n, Dic(n), SDn}. Some of the theorems published in [F. Ali and Y. Li, The connectivity and the spectral radius of commuting graphs on certain finite groups, Linear Multilinear Algebra 69 (2019) 1-14; T. Cheng, M. Dehmer, F. Emmert-Streib, Y. Li and W. Liu, Properties of commuting graphs over semidihedral groups, Symmetry 13(1) (2021) 103] can be deduced as corollaries from the theorems obtained in this paper.
引用
收藏
页数:25
相关论文
共 50 条
  • [31] LAPLACIAN SPECTRUM OF NON-COMMUTING GRAPHS OF FINITE GROUPS
    Dutta, Parama
    Dutta, Jutirekha
    Nath, Rajat Kanti
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2018, 49 (02): : 205 - 216
  • [32] The Adjacency Codes of the First Yellow Graphs
    Minjia Shi
    Shitao Li
    Jon-Lark Kim
    Patrick Solé
    Journal of Systems Science and Complexity, 2023, 36 : 1757 - 1768
  • [33] On adjacency and (signless) Laplacian spectra of centralizer and co-centralizer graphs of some finite non-abelian groups
    Department of Applied Sciences, Tezpur University, Napaam, Assam, 784028, India
    arXiv, 1600,
  • [34] The Spectra of power graphs of certain finite groups
    Mehranian, Z.
    Gholami, A.
    Ashrafi, A. R.
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (05): : 1003 - 1010
  • [35] On the Spectra of Strong Power Graphs of Finite Groups
    Ruiqin FU
    Xuanlong MA
    Journal of Mathematical Research with Applications, 2019, 39 (05) : 453 - 458
  • [36] Properties of commuting graphs over finite non-abelian groups
    Ali, Fawad
    Hayat, Umar
    Nolla, Alvaro
    RICERCHE DI MATEMATICA, 2025,
  • [37] Domination Polynomial of the Commuting and Noncommuting Graphs of Some Finite Nonabelian Groups
    Najmuddin, Nabilah
    Sarmin, Nor Haniza
    Erfanian, Ahmad
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES AND TECHNOLOGY 2018 (MATHTECH 2018): INNOVATIVE TECHNOLOGIES FOR MATHEMATICS & MATHEMATICS FOR TECHNOLOGICAL INNOVATION, 2019, 2184
  • [38] On the Topological Indices of Commuting Graphs for Finite Non-Abelian Groups
    Ali, Fawad
    Rather, Bilal A.
    Fatima, Nahid
    Sarfraz, Muhammad
    Ullah, Asad
    Alharbi, Khalid Abdulkhaliq M.
    Dad, Rahim
    SYMMETRY-BASEL, 2022, 14 (06):
  • [39] Regularity and the generalized adjacency spectra of graphs
    Chesnokov, Andrey A.
    Haemers, Willem H.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) : 1033 - 1037
  • [40] LCD codes from adjacency matrices of graphs
    Key, J. D.
    Rodrigues, B. G.
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (03) : 227 - 244