On the spectrum of a complete multipartite graph

DOI10.1016/S0195-6698(80)80004-7zbMath0454.05045OpenAlexW2030703154MaRDI QIDQ1149453

Frank Harary, Friedrich Esser

Publication date: 1980

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(80)80004-7

zbMATH Keywords

eigenvaluesspectrumcomplete multipartite graph

Mathematics Subject Classification ID

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

Related Items (14)

The graphs with all but two eigenvalues equal to \(-2\) or 0 ⋮ Gaussianization of the spectra of graphs and networks. Theory and applications ⋮ Spectral extrema of graphs with bounded clique number and matching number ⋮ Spectral distances in some sets of graphs ⋮ Multiplicity of  the second‐largest eigenvalue of a planar graph ⋮ Optimal vaccination: various (counter) intuitive examples ⋮ Strong star complements in graphs ⋮ On the spectrum of an equitable quotient matrix and its application ⋮ Integral complete multipartite graphs ⋮ Graphs with few distinct eigenvalues and extremal energy ⋮ Cameron-Liebler sets in bilinear forms graphs ⋮ Graphs with all but two eigenvalues in \([-2, 0\)] ⋮ Cographs: eigenvalues and Dilworth number ⋮ Some signed graphs whose eigenvalues are main

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parallel concepts in graph theory
• Unzerlegbare, nicht negative Matrizen
• Cospectral Graphs and Digraphs

This page was built for publication: On the spectrum of a complete multipartite graph