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\)

DOI10.1016/j.disc.2009.09.016zbMath1210.05081OpenAlexW1996278537MaRDI QIDQ965960

Qi Wang, Li-Gong Wang

Publication date: 27 April 2010

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

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

zbMATH Keywords

complete multipartite graphDiophantine equationintegral graphgraph spectrum

Mathematics Subject Classification ID

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

Related Items

Q-integral unicyclic, bicyclic and tricyclic graphs ⋮ Integral complete multipartite graphs ⋮ Two spectral characterizations of regular, bipartite graphs with five eigenvalues ⋮ On the Laplacian integral tricyclic graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An infinite family of integral graphs
• Integral complete 4-partite graphs
• Recent results in the theory of graph spectra
• On graphs with three eigenvalues
• Integral complete \(r\)-partite graphs
• New sufficient conditions for integral complete 3-partite graphs
• A survey on integral graphs
• Integral complete multipartite graphs
• The nonregular, bipartite, integral graphs with maximum degree 4. I: Basic properties