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 条
  • [41] LCD codes from adjacency matrices of graphs
    J. D. Key
    B. G. Rodrigues
    Applicable Algebra in Engineering, Communication and Computing, 2018, 29 : 227 - 244
  • [42] The Commuting Graphs on Dicyclic Groups
    Chen, Jing
    Tang, Lang
    ALGEBRA COLLOQUIUM, 2020, 27 (04) : 799 - 806
  • [43] A New Adjacency Matrix for Finite Graphs
    George Stacey Staples
    Advances in Applied Clifford Algebras, 2008, 18 : 979 - 991
  • [44] Perfect codes in Doob graphs
    Denis S. Krotov
    Designs, Codes and Cryptography, 2016, 80 : 91 - 102
  • [45] The commuting graphs of finite rings
    Dolzan, David
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2019, 95 (1-2): : 123 - 131
  • [46] PERFECT CODES OVER GRAPHS
    KRATOCHVIL, J
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 40 (02) : 224 - 228
  • [47] Cyclotomic graphs and perfect codes
    Zhou, Sanming
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2019, 223 (03) : 931 - 947
  • [48] Perfect codes in circulant graphs
    Feng, Rongquan
    Huang, He
    Zhou, Sanming
    DISCRETE MATHEMATICS, 2017, 340 (07) : 1522 - 1527
  • [49] PERFECT CODES IN GRAPHS OK
    HAMMOND, P
    SMITH, DH
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 19 (03) : 239 - 255
  • [50] A new adjacency matrix for finite graphs
    Staples, George Stacey
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2008, 18 (3-4) : 979 - 991