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 条

[31] Resistance matrices of graphs with matrix weights
Atik, Fouzul
Bapat, R. B.
Kannan, M. Rajesh
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 571 : 41 - 57
[32] The inertia set of the join of graphs
Barrett, Wayne
Hall, H. Tracy
van der Holst, Hein
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (10) : 2197 - 2203
[33] Bounds on Maximal and Minimal Entries of the p-Normalized Principal Eigenvector of the Distance and Distance Signless Laplacian Matrices of Graphs
Fouzul Atik
Pratima Panigrahi
Graphs and Combinatorics, 2018, 34 : 1019 - 1035
[34] Bounds on Maximal and Minimal Entries of the p-Normalized Principal Eigenvector of the Distance and Distance Signless Laplacian Matrices of Graphs
Atik, Fouzul
Panigrahi, Pratima
GRAPHS AND COMBINATORICS, 2018, 34 (05) : 1019 - 1035
[35] Distance mean-regular graphs
Diego, V.
Fiol, M. A.
DESIGNS CODES AND CRYPTOGRAPHY, 2017, 84 (1-2) : 55 - 71
[36] On the generalized distance spectrum of some connected graphs of diameter at most two
Magi, P. M.
INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2025, 20 (01) : 261 - 270
[37] On the inertia of the block H-matrices
Kostic, V. R.
Cvetkovic, Lj.
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2017, 24 (05)
[38] A conjecture about the inertia of Hermitian matrices
da Fonseca, CM
MATHEMATICAL INEQUALITIES & APPLICATIONS, 2004, 7 (04): : 497 - 503
[39] Distance-Based Topological Descriptors of Capra Operation on Some Graphs
Malik, Mehar Ali
Aqib, Muhammad
Batool, Iqra
Muhammad Humza, Hafiz
POLYCYCLIC AROMATIC COMPOUNDS, 2024, 44 (04) : 2644 - 2658
[40] Modifying the inertia of matrices arising in optimization
Higham, NJ
Cheng, SH
LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 276 : 261 - 279

← 1 2 3 4 5 →