Authors: | Balińska, Krystyna Simić, Slobodan Zwierzyński, Krzysztof |
Title: | Which non-regular bipartite integral graphs with maximum degree four do not have ±1 as eigenvalues? | Journal: | Discrete Mathematics | Volume: | 286 | Issue: | 1-2 | First page: | 15 | Last page: | 24 | Issue Date: | 6-Sep-2004 | Rank: | M22 | ISSN: | 0012-365X | DOI: | 10.1016/j.disc.2003.11.040 | Abstract: | The non-regular bipartite integral graphs with maximum degree four do not have ±1 as eigenvalues were predicted. A graph was integral if the spectrum consists entirely of integers. The non-excluded degree sequences were also given. The diameter of any connected graph G was bounded by the number of distinct eigenvalues. |
Keywords: | Graph moments | Graph spectrum | Integral graphs | Publisher: | Elsevier |
Show full item record
SCOPUSTM
Citations
10
checked on Nov 19, 2024
Page view(s)
18
checked on Nov 19, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.