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 条
  • [1] DISTANCE SPECTRA OF H-JOIN GRAPHS
    Pokorny, M.
    Hic, P.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2016, 17 (03): : 305 - 321
  • [2] Distance Spectra of Some Double Join Operations of Graphs
    Manjunatha, B. J.
    Rakshith, B. R.
    Prakasha, K. N.
    Udupa, N. V. Sayinath
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES, 2024, 2024
  • [3] THE GENERALIZED DISTANCE SPECTRA OF THE M-JOIN OF GRAPHS
    Kalaivani, G.
    Rajkumar, R.
    [J]. MATEMATICHE, 2024, 79 (01): : 113 - 134
  • [4] On the distance spectra of central vertex join and central edge join of two regular graphs
    Haritha, T.
    Chithra, A., V
    [J]. RICERCHE DI MATEMATICA, 2024, 73 (04) : 1663 - 1681
  • [5] The spectra of a new join of graphs
    Paul, Somnath
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (06)
  • [6] On the Aα-Spectra of Some Join Graphs
    Basunia, Mainak
    Mahato, Iswar
    Kannan, M. Rajesh
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (06) : 4269 - 4297
  • [7] On the Aα-spectra of some join graphs
    Basunia, Mainak
    Mahato, Iswar
    Kannan, M. Rajesh
    [J]. arXiv, 2020,
  • [8] The Generalized Distance Spectrum of the Join of Graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Ganie, Hilal A.
    Shang, Yilun
    [J]. SYMMETRY-BASEL, 2020, 12 (01):
  • [9] On the distance spectra of graphs
    Aalipour, Ghodratollah
    Abiad, Aida
    Berikkyzy, Zhanar
    Cummings, Jay
    De Silva, Jessica
    Gao, Wei
    Heysse, Kristin
    Hogben, Leslie
    Kenter, Franklin H. J.
    Lin, Jephian C. -H.
    Tait, Michael
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 497 : 66 - 87
  • [10] Resistance Distance of Three Classes of Join Graphs
    Lu, Pengli
    Zhang, Teng
    [J]. ARS COMBINATORIA, 2016, 129 : 299 - 314