Integral complete \(r\)-partite graphs

DOI10.1016/j.disc.2004.02.011zbMath1042.05063OpenAlexW2011679159MaRDI QIDQ1827791

Cornelis Hoede, Li-Gong Wang, Xue Liang Li

Publication date: 6 August 2004

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

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

zbMATH Keywords

Diophantine equationComplete \(r\)-partite graphGraph spectrumIntegral graph

Mathematics Subject Classification ID

Quadratic and bilinear Diophantine equations (11D09) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Higher degree equations; Fermat's equation (11D41)

Related Items (12)

Integral trees of diameter 6 ⋮ \(Q\)-integral complete \(r\)-partite graphs ⋮ Remarks on \(Q\)-integral complete multipartite graphs ⋮ Q-integral unicyclic, bicyclic and tricyclic graphs ⋮ Integral complete 4-partite graphs ⋮ Integral complete multipartite graphs ⋮ 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\) ⋮ Integral complete multipartite graphs ⋮ Two spectral characterizations of regular, bipartite graphs with five eigenvalues ⋮ Some families of integral graphs ⋮ Seidel integral complete \(r\)-partite graphs ⋮ On the Laplacian integral tricyclic graphs

Cites Work

• An infinite family of integral graphs
• Recent results in the theory of graph spectra
• Families of integral trees with diameters 4, 6, and 8.
• On graphs with three eigenvalues
• Construction of integral graphs
• 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

This page was built for publication: Integral complete \(r\)-partite graphs