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 条
  • [21] Resistance Distance and Kirchhoff Index of a Class of Join Graphs
    卢鹏丽
    张腾
    Journal of Donghua University(English Edition), 2016, 33 (05) : 786 - 790
  • [22] 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
  • [23] 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
  • [24] 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
  • [25] 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
  • [26] 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
  • [27] 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
  • [28] 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
  • [29] Spectra of partitioned matrices and the M-join of graphs
    Murugesan, Gayathri
    Rajendran, Rajkumar
    RICERCHE DI MATEMATICA, 2024, 73 (01) : 213 - 260
  • [30] Split and Join: Strong Partitions and Universal Steiner Trees for Graphs
    Busch, Costas
    Dutta, Chinmoy
    Radhakrishnan, Jaikumar
    Rajaraman, Rajmohan
    Srinivasagopalan, Srivathsan
    2012 IEEE 53RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2012, : 81 - 90