Which non-regular bipartite integral graphs with maximum degree four do not have \(\pm 1\) as eigenvalues?

DOI10.1016/j.disc.2003.11.040zbMath1048.05056OpenAlexW2015469995MaRDI QIDQ1883245

Krystyna T. Balińska, Krzysztof T. Zwierzyński, Slobodan K. Simic

Publication date: 1 October 2004

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

Full work available at URL: https://doi.org/10.1016/j.disc.2003.11.040

zbMATH Keywords

Graph spectrumGraph momentsIntegral graphs

Mathematics Subject Classification ID

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

Related Items (8)

Integral trees of diameter 6 ⋮ Walks and regular integral graphs ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ On \(Q\)-integral graphs with edge-degrees at most six ⋮ The non-bipartite integral graphs with spectral radius three ⋮ Two spectral characterizations of regular, bipartite graphs with five eigenvalues ⋮ Some families of integral graphs ⋮ On finite groups all of whose cubic Cayley graphs are integral

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parallel concepts in graph theory
• A sharp upper bound of the spectral radius of graphs
• Matchings and walks in graphs
• The nonregular, bipartite, integral graphs with maximum degree 4. I: Basic properties

This page was built for publication: Which non-regular bipartite integral graphs with maximum degree four do not have \(\pm 1\) as eigenvalues?