Threshold Graphs with an Arbitrary Large Gap Set

DOI10.1007/S40840-024-01680-WMaRDI QIDQ6491142

Unnamed Author, Abdullah Al-Azemi, Milica Anđelić

Publication date: 24 April 2024

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eigenvalue location for chain graphs
• Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds
• Sufficient conditions for positive definiteness of tridiagonal matrices revisited
• Connected graphs of fixed order and size with maximal index: some spectral bounds
• No threshold graphs are cospectral
• Threshold graphs and related topics
• Gap sets for the spectra of regular graphs with minimum spectral gap
• A note on the eigenvalue free intervals of some classes of signed threshold graphs
• Eigenvalue-free interval for threshold graphs
• Fast algorithms for computing the characteristic polynomial of threshold and chain graphs
• Eigenvalue location in threshold graphs
• Expander graphs and their applications
• Eigenvalue-free intervals of distance matrices of threshold and chain graphs
• Tridiagonal matrices and spectral properties of some graph classes
• Gap sets for the spectra of cubic graphs
• Chain graph sequences and Laplacian spectra of chain graphs
• Generating \(I\)-eigenvalue free threshold graphs

This page was built for publication: Threshold Graphs with an Arbitrary Large Gap Set