Some Properties of Chain and Threshold Graphs

DOI10.18311/JIMS/2023/27696MaRDI QIDQ6053094zbMATH OpenFDO

Authors Shahistha Hanif, K. Arathi Bhat

Publication date 25 September 2023

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

Full work available at URL https://doi.org/10.18311/JIMS/2023/27696

zbMATH Keywords

bipartite graphschaindeterminantpermanentrank

Mathematics Subject Classification ID

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

Recommendations

• Some properties of 2-threshold graphs
• Some notes on the threshold graphs
• A note on chromatic properties of threshold graphs
• scientific article; zbMATH DE number 5575414
• A characterization of chain graphs
• Notes on Hamiltonian threshold and chain graphs
• Some complexity results about threshold graphs
• Vertex types in threshold and chain graphs
• Threshold graphs and related topics
• -threshold and -tolerance chain graphs

Cites work

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

Cited in

(2)

• A short note on graphs with long Thomason chains
• Some invariants related to threshold and chain graphs

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

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