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 条
  • [1] The inertia and energy of distance matrices of complete k-partite graphs
    Zhang, Xiaoling
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 450 : 108 - 120
  • [2] Inertia and distance energy of line graphs of unicyclic graphs
    Zhang, Xiaoling
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 222 - 233
  • [3] Inertia of some special matrices
    Garg, Isha
    Aujla, Jaspal Singh
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (03) : 602 - 607
  • [4] UNICYCLIC GRAPHS AND THE INERTIA OF THE SQUARED DISTANCE MATRIX
    Howell, Christian
    Kempton, Mark
    Sandall, Kellon
    Sinkovic, John
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2023, 39 : 491 - 515
  • [5] ON THE GERSGORIN DISKS OF DISTANCE MATRICES OF GRAPHS
    Aouchiche, Mustapha
    Rather, Bilal A.
    El Hallaoui, Issmail
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 709 - 717
  • [6] Distance matrices and quadratic embedding of graphs
    Obata, Nobuaki
    Zakiyyah, Alfi Y.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018, 6 (01) : 37 - 60
  • [7] Distance matrices for conjugate skew gain graphs
    Hameed, K. Shahul
    Ramakrishnan, K. O.
    Biju, K.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025, 17 (01)
  • [8] Spectra of Variants of Distance Matrices of Graphs and Digraphs: A Survey
    Hogben L.
    Reinhart C.
    La Matematica, 2022, 1 (1): : 186 - 224
  • [9] On Schatten p-norm of the distance matrices of graphs
    Bilal Ahmad Rather
    Indian Journal of Pure and Applied Mathematics, 2023, 54 : 1012 - 1024
  • [10] Gain distance matrices for complex unit gain graphs
    Samanta, Aniruddha
    Kannan, M. Rajesh
    DISCRETE MATHEMATICS, 2022, 345 (01)
12345