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
来源：
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2016年 / 17卷 / 03期
关键词：
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 条
  • [1] Distance matrices on the H-join of graphs: A general result and applications
    Cardoso, Domingos M.
    Diaz, Roberto C.
    Rojo, Oscar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 559 : 34 - 53
  • [2] A generalization of Fiedler's lemma and the spectra of H-join of graphs
    Saravanan, M.
    Murugan, S. P.
    Arunkumar, G.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 625 : 20 - 43
  • [3] Resistance Distance in H-Join of Graphs G1, G2, ... , Gk
    Zhang, Li
    Zhao, Jing
    Liu, Jia-Bao
    Arockiaraj, Micheal
    MATHEMATICS, 2018, 6 (12):
  • [4] Signless Laplacian and normalized Laplacian on the H-join operation of graphs
    Wu, Bao-Feng
    Lou, Yuan-Yuan
    He, Chang-Xiang
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (03)
  • [5] Universal Distance Spectra of Join of Graphs
    Kaliyaperumal, Sakthidevi
    Desikan, Kalyani
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (01): : 462 - 476
  • [6] H-join decomposable graphs and algorithms with runtime single exponential in rankwidth
    Bui-Xuan, Binh-Minh
    Telle, Jan Arne
    Vatshelle, Martin
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (07) : 809 - 819
  • [7] H-join decomposable graphs and algorithms with runtime single exponential in rankwidth
    Department of Informatics, University of Bergen, Norway
    Discrete Appl Math, 7 (809-819):
  • [8] The H-join of arbitrary families of graphs- the universal adjacency spectrum
    Cardoso, Domingos M.
    Gomes, Helena
    Pinheiro, Sofia J.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 648 : 160 - 180
  • [9] Algorithms for Some H-Join Decompositions
    Habib, Michel
    Mamcarz, Antoine
    de Montgolfier, Fabien
    LATIN 2012: THEORETICAL INFORMATICS, 2012, 7256 : 446 - 457
  • [10] Distance Spectra of Some Double Join Operations of Graphs
    Manjunatha, B. J.
    Rakshith, B. R.
    Prakasha, K. N.
    Udupa, N. V. Sayinath
    INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES, 2024, 2024
12345