Spectral characterizations of anti-regular graphs

DOI10.1016/j.laa.2018.07.028zbMath1396.05064arXiv1807.07591OpenAlexW2883401205WikidataQ129455345 ScholiaQ129455345MaRDI QIDQ1790461

Joon-Yeob Lee, Cesar O. Aguilar, Eric Piato, Barbara J. Schweitzer

Publication date: 2 October 2018

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

Full work available at URL: https://arxiv.org/abs/1807.07591

zbMATH Keywords

Chebyshev polynomialsToeplitz matrixadjacency matrixthreshold graphantiregular graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Structural characterization of families of graphs (05C75) Toeplitz, Cauchy, and related matrices (15B05)

Related Items

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, Laplacian eigenvalues of equivalent cographs, Generating \(I\)-eigenvalue free threshold graphs, Unnamed Item, Tridiagonal matrices and spectral properties of some graph classes, A conjecture on the eigenvalues of threshold graphs, On the eigenvalues distribution in threshold graphs, A note on the eigenvalue free intervals of some classes of signed threshold graphs, Eigenvalue-free interval for threshold graphs, Gap sets for the spectra of regular graphs with minimum spectral gap, Eigenvalue-free intervals of distance matrices of threshold and chain graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eigenvalues and energy in threshold graphs
• Algorithmic graph theory and perfect graphs
• Threshold graphs and related topics
• Eigenvalues of tridiagonal pseudo-Toeplitz matrices
• On the normalized spectrum of threshold graphs
• On the adjacency matrix of a threshold graph
• On the independence polynomial of an antiregular graph
• Characteristic, admittance and matching polynomials of an antiregular graph
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• Antiregular graphs are universal for trees
• No Graph is Perfect