Co-cliques and star complements in extremal strongly regular graphs

DOI10.1016/j.laa.2006.04.002zbMath1116.05052OpenAlexW2068494245MaRDI QIDQ864564

Peter Rowlinson

Publication date: 12 February 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.2006.04.002

zbMATH Keywords

eigenvalueindependence number

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Related Items (11)

Star complements and exceptional graphs ⋮ On the multiplicities of digraph eigenvalues ⋮ On independent star sets in finite graphs ⋮ Pseudogeometric graph for \(pG_{4} (8, 175)\) ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ Star complements in regular graphs: old and new results ⋮ On edge star sets in trees ⋮ On the displacement of eigenvalues when removing a twin vertex ⋮ A spectral proof of the uniqueness of a strongly regular graph with parameters (81,20,1,6) ⋮ Relations between (κ, τ)-regular sets and star complements ⋮ Eigenvalue multiplicity in regular graphs

Cites Work

• Strongly regular graphs having strongly regular subconstituents
• On rank 3 permutation groups
• Star complements and switching in graphs
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Co-cliques and star complements in extremal strongly regular graphs