Tridiagonal matrices and spectral properties of some graph classes

DOI10.21136/CMJ.2020.0182-19OpenAlexW3019109454MaRDI QIDQ5140404

Zhibin Du, Milica Anđelić, Slobodan K. Simic, Carlos Martins de Fonseca

Publication date: 15 December 2020

Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.21136/cmj.2020.0182-19

zbMATH Keywords

tridiagonal matrixchain graphthreshold grapheigenvalue-free interval

Mathematics Subject Classification ID

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

Related Items (7)

Eigenvalue-free interval for Seidel matrices of threshold graphs ⋮ Some Properties of Chain and Threshold Graphs ⋮ Chain graph sequences and Laplacian spectra of chain graphs ⋮ Laplacian eigenvalues of equivalent cographs ⋮ The Moore-Penrose inverse of symmetric matrices with nontrivial equitable partitions ⋮ Gap sets for the spectra of regular graphs with minimum spectral gap ⋮ On bipartite graphs having minimum fourth adjacency coefficient

Cites Work

• Unnamed Item
• Eigenvalue location for chain graphs
• Eigenvalues and energy in threshold graphs
• Some new considerations about double nested graphs
• Sufficient conditions for positive definiteness of tridiagonal matrices revisited
• On the eigenvalues of some tridiagonal matrices
• No threshold graphs are cospectral
• Spectral characterizations of anti-regular graphs
• Vertex types in threshold and chain graphs
• Eigenvalue-free interval for threshold graphs
• Fast algorithms for computing the characteristic polynomial of threshold and chain graphs
• Matrices, Digraphs, and Determinants

This page was built for publication: Tridiagonal matrices and spectral properties of some graph classes