The nonregular, bipartite, integral graphs with maximum degree 4. I: Basic properties

DOI10.1016/S0012-365X(00)00426-XzbMath0995.05095WikidataQ127109063 ScholiaQ127109063MaRDI QIDQ5959086

Slobodan K. Simic, Krystyna T. Balińska

Publication date: 20 March 2002

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

zbMATH Keywords

spectrumintegral graphs

Mathematics Subject Classification ID

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

Related Items (13)

Which non-regular bipartite integral graphs with maximum degree four do not have \(\pm 1\) as eigenvalues? ⋮ Integral trees of diameter 6 ⋮ Walks and regular integral graphs ⋮ Integral complete multipartite graphs ⋮ On \(Q\)-integral graphs with edge-degrees at most six ⋮ Integral complete multipartite graphs \(K_{a_{1}\cdot p_{1},a_{2}\cdot p_{2},\dots ,a_s\cdot p_s}\) with \(s=5,6\) ⋮ The non-bipartite integral graphs with spectral radius three ⋮ Two spectral characterizations of regular, bipartite graphs with five eigenvalues ⋮ The integral 3-harmonic graphs ⋮ Some families of integral graphs ⋮ Integral complete \(r\)-partite graphs ⋮ Computers and discovery in algebraic graph theory ⋮ Connected \(Q\)-integral graphs with maximum edge-degree less than or equal to 8

This page was built for publication: The nonregular, bipartite, integral graphs with maximum degree 4. I: Basic properties