On the adjacency matrix of a threshold graph

DOI10.1016/J.LAA.2013.08.007MaRDI QIDQ2435508zbMATH OpenOpenAlexFDO

Authors R. B. Bapat

Publication date 19 February 2014

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2013.08.007

zbMATH Keywords

adjacency matrixantiregular graphinertiathreshold graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• A conjecture on the eigenvalues of threshold graphs
• On the spectrum of threshold graphs
• The threshold dimension of a graph
• Threshold Dimension of Graphs
• On threshold graphs and degree maximal graphs
• scientific article; zbMATH DE number 5575414
• Some notes on the threshold graphs
• scientific article; zbMATH DE number 2218519
• Threshold graphs and related topics
• scientific article; zbMATH DE number 568830

Cites work

• Antiregular graphs are universal for trees
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• On a conjecture concerning spanning tree invariants and loop systems
• On the spectrum of threshold graphs
• Threshold graphs and related topics

Cited in

(30)

• No threshold graphs are cospectral
• On the distance spectra of threshold graphs
• Eigenvalue location in cographs
• Spectral characterizations of anti-regular graphs
• On the eigenvalues distribution in threshold graphs
• On the normalized spectrum of threshold graphs
• On the eccentricity spectra of threshold graphs
• Validity of Akbari's energy conjecture for threshold graphs
• Eigenvalue-free interval for Seidel matrices of threshold graphs
• The role of the anti-regular graph in the spectral analysis of threshold graphs
• A conjecture on the eigenvalues of threshold graphs
• The Moore-Penrose inverse of symmetric matrices with nontrivial equitable partitions
• Eigenvalue location for chain graphs
• On the spectrum of threshold graphs
• Eigenvalues and energy in threshold graphs
• Efficient computation of the characteristic polynomial of a threshold graph
• Almost controllable graphs and beyond
• An explicit formula for the distance characteristic polynomial of threshold graphs
• Laplacian eigenvalues of equivalent cographs
• On the Seidel spectrum of threshold graphs
• Laplacian eigenvalues and eigenspaces of cographs generated by finite sequence
• Spectral characterization of threshold graphs by distance Laplacian matrices
• On the distance cospectrality of threshold graphs
• On the eccentricity inertia indices of chain graphs
• On the Seidel Laplacian spectrum of threshold graphs
• Spectral properties of \(\mathcal{C}\)-graphs
• Threshold graphs, Kemeny's constant, and related random walk parameters
• Generalising Laplacian controllability of paths
• Distance Laplacian spectra of threshold graphs
• On the inverse problem for integer indices in threshold graphs

This page was built for publication: On the adjacency matrix of a threshold graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2435508)