Vertex types in threshold and chain graphs

DOI10.1016/j.dam.2019.02.040zbMath1421.05062arXiv1803.00245OpenAlexW2962802571WikidataQ128215654 ScholiaQ128215654MaRDI QIDQ2328105

Milica Anđelić, Ebrahim Ghorbani, Slobodan K. Simic

Publication date: 9 October 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

chain graphsadjacency spectrumthreshold graphsvertex types

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15)

Related Items (3)

Some Properties of Chain and Threshold Graphs ⋮ Tridiagonal matrices and spectral properties of some graph classes ⋮ On main eigenvalues of chain graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Eigenvalue location for chain graphs
• On the spectrum of threshold graphs
• Eigenvalues and energy in threshold graphs
• Some new considerations about double nested graphs
• Spectra of graphs
• Some notes on the threshold graphs
• Graphs for which the least eigenvalue is minimal. II.
• On the first eigenvalue of bipartite graphs
• Threshold graphs and related topics
• Graph Classes: A Survey
• Vertex types in some lexicographic products of graphs
• Difference graphs

This page was built for publication: Vertex types in threshold and chain graphs