DISTANCE SPECTRA OF H-JOIN GRAPHS

被引:1
|
作者
Pokorny, M. [1 ]
Hic, P. [1 ]
机构
[1] Trnava Univ, Fac Educ, Priemyselna 4,POB 9, Trnava 91843, Slovakia
来源
关键词
distance spectrum; distance energy; H-join of graphs; distance regular graph; distance integral graph; equienergetic graphs;
D O I
10.17654/DM017030305
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A distance spectrum of a graph is a set of eigenvalues of its distance matrix. A distance energy, which is a useful molecular descriptor in QSPR modelling, is the sum of absolute values of distance eigenvalues. In the paper, we consider H-join on graphs, where H is an arbitrary graph. In terms of distance matrix, we determine the D-spectra of graphs obtained by this operation on distance regular graphs of diameter at most 2. Some additional consequences on D-spectral radius, D-integral graphs, D-cospectral graphs, D-equienergetic graphs, etc. are also obtained.
引用
收藏
页码:305 / 321
页数:17
相关论文
共 50 条
  • [31] Resistance Distance and Kirchhoff Index of a Class of Join Graphs
    卢鹏丽
    张腾
    Journal of Donghua University(English Edition), 2016, 33 (05) : 786 - 790
  • [32] Steiner Distance in Join, Corona, Cluster, and Threshold Graphs
    Wang, Zhao
    Mao, Yaping
    Melekian, Christopher
    Cheng, Eddie
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2019, 35 (04) : 721 - 735
  • [33] DISTANCE SPECTRA AND DISTANCE ENERGIES OF ITERATED LINE GRAPHS OF REGULAR GRAPHS
    Ramane, H. S.
    Revankar, D. S.
    Gutman, I.
    Walikar, H. B.
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2009, 85 (99): : 39 - 46
  • [34] Resistance distance in subdivision-vertex join and subdivision-edge join of graphs
    Bu, Changjiang
    Yan, Bo
    Zhou, Xiuqing
    Zhou, Jiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 : 454 - 462
  • [35] The distance spectrum of the subdivision vertex join and subdivision edge join of two regular graphs
    Indulal, Gopalapilla
    Scaria, Deena C.
    Liu, Xiaogang
    DISCRETE MATHEMATICS LETTERS, 2019, 1 : 36 - 41
  • [36] On the Laplacian Spectra of Some Double Join Operations of Graphs
    Gui-Xian Tian
    Jing-Xiang He
    Shu-Yu Cui
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 1555 - 1566
  • [37] On the Laplacian Spectra of Some Double Join Operations of Graphs
    Tian, Gui-Xian
    He, Jing-Xiang
    Cui, Shu-Yu
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (04) : 1555 - 1566
  • [38] Spectra of graphs obtained by a generalization of the join graph operation
    Cardoso, Domingos M.
    de Freitas, Maria Aguieiras A.
    Martins, Enide Andrade
    Robbiano, Maria
    DISCRETE MATHEMATICS, 2013, 313 (05) : 733 - 741
  • [39] Spectra of partitioned matrices and the M-join of graphs
    Murugesan, Gayathri
    Rajendran, Rajkumar
    RICERCHE DI MATEMATICA, 2024, 73 (01) : 213 - 260
  • [40] Balancedness and spectra of signed graphs obtained by H<mml:mo></mml:mover>-join operation
    Zhang, Peikang
    Wu, Baofeng
    He, Changxiang
    COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (03):