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 条
  • [1] Universal adjacency spectrum of the commuting and non-commuting graphs on AC-groups
    Bajaj, Saraswati
    Panigrahi, Pratima
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2024, 17 (01)
  • [2] Perfect codes in power graphs of finite groups
    Ma, Xuanlong
    Fu, Ruiqin
    Lu, Xuefei
    Guo, Mengxia
    Zhao, Zhiqin
    OPEN MATHEMATICS, 2017, 15 : 1440 - 1449
  • [3] Perfect codes in proper intersection power graphs of finite groups
    Ma, Xuanlong
    Li, Lan
    Zhong, Guo
    Applicable Algebra in Engineering, Communications and Computing, 2023,
  • [4] PERFECT CODES IN PROPER ORDER DIVISOR GRAPHS OF FINITE GROUPS
    Zhai, Liangliang
    Ma, Xuanlong
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2020, 73 (12): : 1658 - 1665
  • [5] Perfect codes in proper reduced power graphs of finite groups
    Ma, Xuanlong
    COMMUNICATIONS IN ALGEBRA, 2020, 48 (09) : 3881 - 3890
  • [6] Perfect codes in proper intersection power graphs of finite groups
    Ma, Xuanlong
    Li, Lan
    Zhong, Guo
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023,
  • [7] On connected components and perfect codes of proper order graphs of finite groups
    Li, Huani
    Lin, Shixun
    Ma, Xuanlong
    PROCEEDINGS OF THE ESTONIAN ACADEMY OF SCIENCES, 2024, 73 (01) : 68 - 76
  • [8] Commuting involution graphs for finite Coxeter groups
    Bates, C
    Bundy, D
    Perkins, S
    Rowley, P
    JOURNAL OF GROUP THEORY, 2003, 6 (04) : 461 - 476
  • [9] PERFECT CODES AND REGULAR PARTITIONS IN GRAPHS AND GROUPS
    ETIENNE, G
    EUROPEAN JOURNAL OF COMBINATORICS, 1987, 8 (02) : 139 - 144
  • [10] GENUS OF COMMUTING GRAPHS OF CERTAIN FINITE GROUPS
    Bhowal, P.
    Nath, R. K.
    JOURNAL OF ALGEBRAIC SYSTEMS, 2025, 13 (02):