Universal Distance Spectra of Join of Graphs

被引:0
|
作者
Kaliyaperumal, Sakthidevi [1 ]
Desikan, Kalyani [1 ]
机构
[1] Vellore Inst Technol, Sch Adv Sci, Div Math, Chennai, Tamilnadu, India
来源
关键词
Universal distance spectrum; Seidal matrix; Joined Union; Complete split graph; MATRIX;
D O I
10.29020/nybg.ejpam.v17i1.5019
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple undirected graph of order n. In this paper, we introduce a new distance matrix called the universal distance matrix of G, denoted as UD (G) and it is defined as U-D (G) = alpha Tr (G) + beta D (G) + gamma J + delta I, where Tr (G) is the diagonal matrix whose elements are the vertex transmissions, and D (G) is the distance matrix of G. Here J is the all -ones matrix, and I is the identity matrix and alpha, beta, gamma, delta is an element of R and beta not equal 0. This unified definition enables us to derive the spectra of different matrices associated with the distance matrix of graphs. The set of eigenvalues of the universal distance matrix namely, {rho(1), rho(2), ... , rho(n)} is known as the universal distance spectrum of G. As a consequence, by taking appropriate values for alpha, beta, gamma, delta is an element of R and beta not equal; 0, we obtain the eigenvalues of distance matrix, distance Laplacian matrix, distance signless Laplacian matrix, generalized distance matrix, distance Seidal matrix and distance matrices of graph complements. In this paper, we obtain the universal distance spectra of regular graph, join of two regular graphs, joined union of three regular graphs, generalized joined union of n disjoint graphs with one arbitrary graph H using the Schur complement of a block matrix.
引用
收藏
页码:462 / 476
页数:15
相关论文
共 50 条
  • [41] Extremal problems on distance spectra of graphs
    Lin, Huiqiu
    Zhang, Yuke
    DISCRETE APPLIED MATHEMATICS, 2021, 289 : 139 - 147
  • [42] Distance between the spectra of certain graphs
    Alinezhad, Mohsen
    Khashyarmanesh, Kazem
    Afkhami, Mojgan
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2021, 52 (02): : 548 - 557
  • [43] On the distance spectra of the product of signed graphs
    Shijin, T., V
    Soorya, P.
    Hameed, K. Shahul
    Germina, K. A.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 67 - 76
  • [44] Distance Laplacian spectra of graphs: A survey
    Rather, Bilal Ahmad
    Aouchiche, Mustapha
    DISCRETE APPLIED MATHEMATICS, 2025, 361 : 136 - 195
  • [45] Distance between the spectra of certain graphs
    Mohsen Alinezhad
    Kazem Khashyarmanesh
    Mojgan Afkhami
    Indian Journal of Pure and Applied Mathematics, 2021, 52 : 548 - 557
  • [46] On (distance) signless Laplacian spectra of graphs
    B. R. Rakshith
    Kinkar Chandra Das
    M. A. Sriraj
    Journal of Applied Mathematics and Computing, 2021, 67 : 23 - 40
  • [47] On Spectra of Distance Randic Matrix of Graphs
    Ganie, Hilal A.
    Rather, Bilal Ahmad
    BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2022, 53 (04): : 1449 - 1467
  • [48] Resistance distance and Kirchhoff index in central vertex join and central edge join of two graphs
    Haritha, T.
    Chithra, A.V.
    arXiv,
  • [49] Spectra of Subdivision Vertex-Edge Join of Three Graphs
    Wen, Fei
    Zhang, You
    Li, Muchun
    MATHEMATICS, 2019, 7 (02)
  • [50] On the Normalized Laplacian Spectra of some Double Join Operations of Graphs
    Weizhong WANG
    Bin WEI
    Journal of Mathematical Research with Applications, 2023, 43 (02) : 127 - 138