The inertia of distance matrices of some graphs

被引：16
|
作者：
Zhang, Xiaoling [1 ]
Godsil, Chris [2 ]
机构：
[1] Yantai Univ, Sch Math & Informat Sci, Yantai 264005, Shandong, Peoples R China
[2] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
来源：
DISCRETE MATHEMATICS | 2013年 / 313卷 / 16期
关键词：
Distance matrix; Inertia; Cactus; POLYNOMIALS; SPECTRUM;
D O I：
10.1016/j.disc.2013.04.013
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let D denote the distance matrix of a connected graph G. The inertia of D is the triple of integers (n(+)(D), n(0)(D), n(-)(D)), where n(+)(D), n(0)(D), n(-)(D) denote the number of positive, 0, and negative eigenvalues of D, respectively. In this paper, we mainly give some graphs whose n(+)(D) is equal to 1 and get the inertia of their distance matrices. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码：1655 / 1664
页数：10
相关论文
共 50 条
  • [21] 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
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 497 : 66 - 87
  • [22] Some results on the distance and distance signless Laplacian spectral radius of graphs and digraphs
    Li, Dan
    Wang, Guoping
    Meng, Jixiang
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 293 : 218 - 225
  • [23] Spectra of eccentricity matrices of graphs
    Mahato, Iswar
    Gurusamy, R.
    Kannan, M. Rajesh
    Arockiaraj, S.
    DISCRETE APPLIED MATHEMATICS, 2020, 285 : 252 - 260
  • [24] Eigenvalue localization and Gersgorin disc-related problems on distance and distance-related matrices of graphs
    Atik, Fouzul
    Mondal, Priti Prasanna
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (04)
  • [25] Squared distance matrix of a tree: Inverse and inertia
    Bapat, R. B.
    Sivasubramanian, Sivaramakrishnan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 491 : 328 - 342
  • [26] Inertia of Kraus matrices II
    Sano, Takashi
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024, 55 (03) : 1055 - 1061
  • [27] On the Distance Cospectrality of Threshold Graphs
    Lou, Zhenzhen
    Wang, Jianfeng
    Huang, Qiongxiang
    CSIAM TRANSACTIONS ON APPLIED MATHEMATICS, 2022, 3 (02): : 335 - 350
  • [28] On distance and distance Laplacian spectra of corona of two graphs
    Paul, Somnath
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (01)
  • [29] The inertia of weighted unicyclic graphs
    Yu, Guihai
    Zhang, Xiao-Dong
    Feng, Lihua
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 448 : 130 - 152
  • [30] INERTIA SETS OF SEMICLIQUED GRAPHS
    Collins, Elizabeth
    Hunt, Taylor J.
    Jacobs, Joel D.
    Juarez, Jazmine
    Rhoton, Taylor A.
    Sell, Heath J.
    Yielding, Amy A.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 747 - 757
12345