Some Properties of Chain and Threshold Graphs

DOI10.18311/jims/2023/27696MaRDI QIDQ6053094

Unnamed Author, Unnamed Author, Shahistha Hanif

Publication date: 25 September 2023

Published in: The Journal of the Indian Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

rankbipartite graphsdeterminantchainpermanent

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds
• On bounds for the index of double nested graphs
• Graphs for which the least eigenvalue is minimal. II.
• On the first eigenvalue of bipartite graphs
• No threshold graphs are cospectral
• Vertex types in threshold and chain graphs
• Eigenvalue-free interval for threshold graphs
• Eigenvalue-free intervals of distance matrices of threshold and chain graphs
• Tridiagonal matrices and spectral properties of some graph classes
• Metric dimension and its variations of chain graphs
• Graphs and matrices

This page was built for publication: Some Properties of Chain and Threshold Graphs