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 条
  • [41] A revisit to inertia of the matrices of the type [(qi
    Aggarwal, Anchal
    ADVANCES IN OPERATOR THEORY, 2023, 8 (02)
  • [42] Distance Bounds for Graphs with Some Negative Bakry-Emery Curvature
    Liu, Shiping
    Muench, Florentin
    Peyerimhoff, Norbert
    Rose, Christian
    ANALYSIS AND GEOMETRY IN METRIC SPACES, 2019, 7 (01): : 1 - 14
  • [43] Inertia and biclique decompositions of joins of graphs
    Gregory, DA
    Heyink, B
    Vander Meulen, KN
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 88 (01) : 135 - 151
  • [44] Inertia of complex unit gain graphs
    Yu, Guihai
    Qu, Hui
    Tu, Jianhua
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 265 : 619 - 629
  • [45] On the distance spectrum of distance regular graphs
    Atik, Fouzul
    Panigrahi, Pratima
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 478 : 256 - 273
  • [46] On the distance and distance Laplacian eigenvalues of graphs
    Lin, Huiqiu
    Wu, Baoyindureng
    Chen, Yingying
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 492 : 128 - 135
  • [47] Distance between distance spectra of graphs
    Lin, Huiqiu
    Li, Dan
    Das, Kinkar Ch.
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (12) : 2538 - 2550
  • [48] Distance Spectral Radius of Some k-partitioned Transmission Regular Graphs
    Atik, Fouzul
    Panigrahi, Pratima
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2016, 2016, 9602 : 26 - 36
  • [49] Some spectral and quasi-spectral characterizations of distance-regular graphs
    Abiad, A.
    van Dam, E. R.
    Fiol, M. A.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2016, 143 : 1 - 18
  • [50] On distance integral graphs
    Pokorny, Milan
    Hic, Pavel
    Stevanovic, Dragan
    Milosevic, Marko
    DISCRETE MATHEMATICS, 2015, 338 (10) : 1784 - 1792
12345