Some families of integral graphs

DOI10.1016/j.disc.2007.12.010zbMath1171.05364OpenAlexW2057368558MaRDI QIDQ998379

Georg Still, Cornelis Hoede, Hajo J. Broersma, Li-Gong Wang, Xue Liang Li

Publication date: 28 January 2009

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

Full work available at URL: https://research.utwente.nl/en/publications/some-families-of-integral-graphs(583e0587-3813-460f-9d1e-25a6589e09e0).html

zbMATH Keywords

spectrumintegral graphintegral treegeneral Pell's equation

Mathematics Subject Classification ID

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

Related Items (4)

Unnamed Item ⋮ Q-integral unicyclic, bicyclic and tricyclic graphs ⋮ Two spectral characterizations of regular, bipartite graphs with five eigenvalues ⋮ Constructions of new integral graph families

Cites Work

• An infinite family of integral graphs
• On integral graphs which belong to the class \(\overline{\alpha K_{a,b}}\)
• Families of integral trees with diameters 4, 6, and 8.
• Construction of integral graphs
• Integral complete \(r\)-partite graphs
• On integral graphs which belong to the class \(\overline{\alpha K_a \cup \beta K_{b,b}}\)
• Which non-regular bipartite integral graphs with maximum degree four do not have \(\pm 1\) as eigenvalues?
• A survey on integral graphs
• The nonregular, bipartite, integral graphs with maximum degree 4. I: Basic properties
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Some families of integral graphs