The Square of Some Generalized Hamming Graphs

被引：0
|
作者：
Li, Yipeng [1 ]
Zhang, Jing [2 ]
Wang, Meili [1 ]
机构：
[1] Xian Univ Sci & Technol, Dept Appl Math, Xian 710054, Peoples R China
[2] Dongguan Polytech Coll, Modern Ind Innovat Practice Ctr, Dongguan 523109, Peoples R China
来源：
MATHEMATICS | 2023年 / 11卷 / 11期
关键词：
generalized Hamming graph; NEPS; Cayley graph; eigenvalue; PERFECT STATE TRANSFER; K-TH POWER; WIENER INDEX; EIGENVALUES; NEPS;
D O I：
10.3390/math11112487
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we study the square of generalized Hamming graphs by the properties of abelian groups, and characterize some isomorphisms between the square of generalized Hamming graphs and the non-complete extended p-sum of complete graphs. As applications, we determine the eigenvalues of the square of some generalized Hamming graphs.
引用
收藏
页数：21
相关论文
共 50 条
  • [21] The Arrow Domination of Some Generalized Graphs
    Dipshi
    Mehra, Seema
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2023, 14 (01): : 333 - 347
  • [22] Generalized connectivity of some total graphs
    Yinkui Li
    Yaping Mao
    Zhao Wang
    Zongtian Wei
    Czechoslovak Mathematical Journal, 2021, 71 : 623 - 640
  • [23] ON THE TOUGHNESS OF SOME GENERALIZED PETERSEN GRAPHS
    FERLAND, K
    ARS COMBINATORIA, 1993, 36 : 65 - 88
  • [24] Generalized Connectivity of Some Total Graphs
    Li, Yinkui
    Mao, Yaping
    Wang, Zhao
    Wei, Zongtian
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2021, 71 (03) : 623 - 640
  • [25] Antimagicness of some families of generalized graphs
    Miller, Mirka
    Phanalasy, Oudone
    Ryan, Joe
    Rylands, Leanne
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 53 : 179 - 190
  • [26] On some graphs determined by their generalized spectrum
    Liu, Fenjin
    Wang, Wei
    Mao, Lihuan
    UTILITAS MATHEMATICA, 2016, 101 : 107 - 118
  • [27] Subdivided graphs as isometric subgraphs of Hamming graphs
    Beaudou, L.
    Gravier, S.
    Meslem, K.
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (05) : 1062 - 1070
  • [28] Eigenspaces of Hamming graphs and unitary Cayley graphs
    Sander, Torsten
    ARS MATHEMATICA CONTEMPORANEA, 2010, 3 (01) : 13 - 19
  • [29] GENERALIZED HAMMING WINDOW
    WEBSTER, RJ
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1978, 26 (03): : 269 - 270
  • [30] Generalized Hamming Distance
    Abraham Bookstein
    Vladimir A. Kulyukin
    Timo Raita
    Information Retrieval, 2002, 5 : 353 - 375
12345