On the adjacency matrix of a threshold graph

被引：31
|
作者：
Bapat, R. B. [1 ]
机构：
[1] Indian Stat Inst, Delhi Ctr, New Delhi 110016, India
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2013年 / 439卷 / 10期
关键词：
Threshold graph; Antiregular graph; Adjacency matrix; Inertia;
D O I：
10.1016/j.laa.2013.08.007
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A threshold graph on n vertices is coded by a binary string of length n - 1. We obtain a formula for the inertia of (the adjacency matrix of) a threshold graph in terms of the code of the graph. It is shown that the number of negative eigenvalues of the adjacency matrix of a threshold graph is the number of ones in the code, whereas the nullity is given by the number of zeros in the code that are preceded by either a zero or a blank. A formula for the determinant of the adjacency matrix of a generalized threshold graph and the inverse, when it exists, of the adjacency matrix of a threshold graph are obtained. Results for antiregular graphs follow as special cases. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码：3008 / 3015
页数：8
相关论文
共 50 条
  • [31] The role of the anti-regular graph in the spectral analysis of threshold graphs
    Aguilar, Cesar O.
    Ficarra, Matthew
    Schurman, Natalie
    Sullivan, Brittany
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 588 : 210 - 223
  • [32] A formula for all minors of the adjacency matrix and an application
    Bapat, R. B.
    Lal, A. K.
    Pati, S.
    SPECIAL MATRICES, 2014, 2 (01): : 89 - 98
  • [33] Adjacency matrix comparison for stochastic block models
    Yang, Guangren
    Yang, Songshan
    Zhou, Wang
    RANDOM MATRICES-THEORY AND APPLICATIONS, 2019, 8 (03)
  • [34] On the spectral radius of the generalized adjacency matrix of a digraph
    Baghipur, Maryam
    Ganie, Hilal A.
    Ghorbani, Modjtaba
    Andrade, Enide
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 653 : 287 - 313
  • [35] The Adjacency Matrix and the Discrete Laplacian Acting on Forms
    Baloudi, Hatem
    Golenia, Sylvain
    Jeribi, Aref
    MATHEMATICAL PHYSICS ANALYSIS AND GEOMETRY, 2019, 22 (01)
  • [36] The Adjacency Matrix and the Discrete Laplacian Acting on Forms
    Hatem Baloudi
    Sylvain Golénia
    Aref Jeribi
    Mathematical Physics, Analysis and Geometry, 2019, 22
  • [37] The inextricable links among adjacency matrix, incidence matrix, and topological indices
    Manivannan, P.
    Sundarakannan, M.
    CHEMICAL PHYSICS, 2025, 591
  • [38] STUDY OF GRAPH ISOMORPHISM USING JORDAN FORMS OF ADJACENCY MATRICES
    Volodicheva, M. I.
    Leora, S. N.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2018, (40): : 87 - 99
  • [39] On the structure of the adjacency matrix of the line digraph of a regular digraph
    Severini, Simone
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (12) : 1763 - 1765
  • [40] The generalized adjacency-distance matrix of connected graphs
    Pasten, G.
    Rojo, O.
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (10) : 1689 - 1708
12345