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
关键词
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 条
  • [1] GENERALIZED HAMMING GRAPHS: SOME NEW RESULTS
    Bedrane, Amari
    Abdelhafid, Berrachedi
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (03) : 627 - 633
  • [2] Phylogeny Numbers of Generalized Hamming Graphs
    Qian, Chengyang
    Wu, Yaokun
    Xiong, Yanzhen
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (05) : 2733 - 2744
  • [3] Phylogeny Numbers of Generalized Hamming Graphs
    Chengyang Qian
    Yaokun Wu
    Yanzhen Xiong
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 2733 - 2744
  • [4] The generalized Hamming weights of some hyperelliptic codes
    de Boer, MA
    JOURNAL OF PURE AND APPLIED ALGEBRA, 1998, 123 (1-3) : 153 - 163
  • [5] Generalized Hamming weights and some parameterized codes
    Gonzalez Sarabia, Manuel
    Renteria Marquez, Carlos
    DISCRETE MATHEMATICS, 2016, 339 (02) : 813 - 821
  • [6] Improvements on Generalized Hamming Weights of Some Trace Codes
    Cem Güneri
    Ferruh Özbudak
    Designs, Codes and Cryptography, 2006, 39 : 215 - 231
  • [7] Improvements on generalized hamming weights of some trace codes
    Güneri, C
    Özbudak, F
    DESIGNS CODES AND CRYPTOGRAPHY, 2006, 39 (02) : 215 - 231
  • [8] Some bounds for the relative generalized Hamming weights of some evaluation codes
    Gonzalez Sarabia, Manuel
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2016, 24 (02): : 261 - 270
  • [9] Square Difference Labeling of Some Graphs
    Sherman, Z. O.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2016, 52 (04) : 636 - 640
  • [10] DAISY HAMMING GRAPHS
    Dravec, Tanja
    Taranenko, Andrej
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (02) : 421 - 436