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

DOI10.1016/J.DISC.2003.11.040MaRDI QIDQ1883245zbMATH OpenOpenAlexFDO

Authors Krystyna T. Balińska, Krzysztof T. Zwierzyński, Slobodan K. Simić

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)

Recommendations

• More on non-regular bipartite integral graphs with maximum degree 4 not having \(\pm1\) as eigenvalues
• The nonregular, bipartite, integral graphs with maximum degree 4. I: Basic properties
• scientific article; zbMATH DE number 1029224
• scientific article; zbMATH DE number 1868922
• scientific article; zbMATH DE number 1877028

Cites work

• scientific article; zbMATH DE number 1226401 (Why is no real title available?)
• scientific article; zbMATH DE number 1868922 (Why is no real title available?)
• A sharp upper bound of the spectral radius of graphs
• Eigenspaces of graphs
• Matchings and walks in graphs
• Parallel concepts in graph theory
• The nonregular, bipartite, integral graphs with maximum degree 4. I: Basic properties

Cited in

(15)

• More on non-regular bipartite integral graphs with maximum degree 4 not having \(\pm1\) as eigenvalues
• On finite groups all of whose cubic Cayley graphs are integral
• On \(Q\)-integral graphs with edge-degrees at most six
• Two spectral characterizations of regular, bipartite graphs with five eigenvalues
• Walks and regular integral graphs
• The nonregular, bipartite, integral graphs with maximum degree 4. I: Basic properties
• Which graphs have non-integral spectra?
• scientific article; zbMATH DE number 2033399 (Why is no real title available?)
• scientific article; zbMATH DE number 1868922 (Why is no real title available?)
• Some families of integral graphs
• Graphs with least eigenvalue \(-2\): ten years on
• The non-bipartite integral graphs with spectral radius three
• 4-regular integral graphs avoiding ±3 in the spectrum
• Integral trees of diameter 6
• Bipartite graphs with all but two eigenvalues equal to \(0\) and \(\pm 1\)

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

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