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 条
  • [21] UNIVERSAL ADJACENCY SPECTRUM OF (PROPER) POWER GRAPHS AND THEIR COMPLEMENTS ON SOME GROUPS
    Kumari, Komal
    Panigrahi, Pratima
    arXiv, 2023,
  • [22] On the spectra of non-commuting graphs of certain class of groups
    Kalita, Jharna
    Paul, Somnath
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (05)
  • [23] The Adjacency Codes of the First Yellow Graphs
    SHI Minjia
    LI Shitao
    KIM Jon-Lark
    SOLé Patrick
    Journal of Systems Science & Complexity, 2023, 36 (04) : 1757 - 1768
  • [24] The commuting conjugacy class graphs of finite groups with a given property
    Rezaei, Mehdi
    Foruzanfar, Zeinab
    GEORGIAN MATHEMATICAL JOURNAL, 2024, 31 (01) : 121 - 127
  • [25] The connectivity and the spectral radius of commuting graphs on certain finite groups
    Ali, Fawad
    Li, Yongjin
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (16): : 2945 - 2958
  • [26] Metric and strong metric dimension in commuting graphs of finite groups
    Zhai, Liangliang
    Ma, Xuanlong
    Shao, Yong
    Zhong, Guo
    COMMUNICATIONS IN ALGEBRA, 2023, 51 (03) : 1000 - 1010
  • [27] Laplacian Spectrum of Non-Commuting Graphs of Finite Groups
    Parama Dutta
    Jutirekha Dutta
    Rajat Kanti Nath
    Indian Journal of Pure and Applied Mathematics, 2018, 49 : 205 - 216
  • [28] Characterization of commuting graphs of finite groups having small genus
    Das, Shrabani
    Nongsiang, Deiborlang
    Nath, Rajat Kanti
    ALGEBRA AND DISCRETE MATHEMATICS, 2024, 37 (02): : 191 - 214
  • [29] The Adjacency Codes of the First Yellow Graphs
    Shi, Minjia
    Li, Shitao
    Kim, Jon-Lark
    Sole, Patrick
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2023, 36 (04) : 1757 - 1768
  • [30] ON THE GENUS OF THE COMMUTING GRAPHS OF FINITE NON-ABELIAN GROUPS
    Das, Ashish Kumar
    Nongsiang, Deiborlang
    INTERNATIONAL ELECTRONIC JOURNAL OF ALGEBRA, 2016, 19 : 91 - 109