Star complements and exceptional graphs

DOI10.1016/j.laa.2007.01.008zbMath1124.05060OpenAlexW2143618306MaRDI QIDQ876316

Peter Rowlinson, Slobodan K. Simic, Dragos Cvetković

Publication date: 18 April 2007

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2007.01.008

zbMATH Keywords

grapheigenvaluestar complement

Mathematics Subject Classification ID

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

Related Items (5)

Graphs with least eigenvalue \(-2\): ten years on ⋮ Star complements in regular graphs: old and new results ⋮ An extension of the star complement technique for regular graphs ⋮ Eigenvalue multiplicity in regular graphs ⋮ Eigenvectors from eigenvalues: A survey of a basic identity in linear algebra

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On spectral characterization and embeddings of graphs
• Co-cliques and star complements in extremal strongly regular graphs
• The maximal exceptional graphs
• Some results on graph spectra
• Cospectral graphs with least eigenvalue at least -2
• Exceptional graphs with smallest eigenvalue -2 and related problems
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• Graphs with least eigenvalue \(-2\): The star complement technique

This page was built for publication: Star complements and exceptional graphs