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 条
  • [21] On the spectral radius of the adjacency matrix and signless Laplacian matrix of a graph
    Jahanbani, A.
    Sheikholeslami, S. M.
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21): : 6846 - 6851
  • [22] Correction to: Graph Compression for Adjacency-Matrix Multiplication
    Alexandre P. Francisco
    Travis Gagie
    Dominik Köppl
    Susana Ladra
    Gonzalo Navarro
    SN Computer Science, 2022, 3 (3)
  • [23] SELF-AVOIDING PATHS AND ADJACENCY MATRIX OF A GRAPH
    PONSTEIN, J
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (03) : 600 - &
  • [24] Graph representations using adjacency matrix transforms for clustering
    Tsapanos, Nikolaos
    Pitas, Ioannis
    Nikolaidis, Nikolaos
    Proceedings of the Mediterranean Electrotechnical Conference - MELECON, 2012, : 383 - 386
  • [25] On Adjacency Matrix of One Type of Graph and Pell Numbers
    Yilmaz, Fatih
    Bozkurt, Durmus
    WORLD CONGRESS ON ENGINEERING, WCE 2011, VOL I, 2011, : 202 - 204
  • [26] A Review on Eigen Values of Adjacency Matrix of Graph with Cliques
    Carnia, Ema
    Suyudi, Moch.
    Aisah, Isah
    Supriatna, Asep K.
    4TH INTERNATIONAL CONFERENCE ON RESEARCH, IMPLEMENTATION, AND EDUCATION OF MATHEMATICS AND SCIENCES (ICRIEMS): RESEARCH AND EDUCATION FOR DEVELOPING SCIENTIFIC ATTITUDE IN SCIENCES AND MATHEMATICS, 2017, 1868
  • [27] Properties of Adjacency Matrix of the Directed Cyclic Friendship Graph
    Anzana, Nanda
    Aminah, Siti
    Utama, Suarsih
    INTERNATIONAL CONFERENCE ON MATHEMATICS, COMPUTATIONAL SCIENCES AND STATISTICS 2020, 2021, 2329
  • [28] Inverse of α-Hermitian Adjacency Matrix of a Unicyclic Bipartite Graph
    Alomari O.
    Abudayah M.
    AbuGhneim O.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2024, 119 : 63 - 73
  • [29] On the spectral radius and energy of the weighted adjacency matrix of a graph
    Xu, Baogen
    Li, Shuchao
    Yu, Rong
    Zhao, Qin
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 340 : 156 - 163
  • [30] The adjacency matrix of a graph as a data table: a geometric perspective
    Giampiero Chiaselotti
    Tommaso Gentile
    Federico G. Infusino
    Paolo A. Oliverio
    Annali di Matematica Pura ed Applicata (1923 -), 2017, 196 : 1073 - 1112
12345