Regular star complements in strongly regular graphs

DOI10.1016/j.laa.2011.08.020zbMath1236.05211OpenAlexW2063173794MaRDI QIDQ665967

Peter Rowlinson

Publication date: 7 March 2012

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

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

zbMATH Keywords

eigenvaluestrongly regular graphstar complement

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (7)

Strong star complements in graphs ⋮ Line star sets for Laplacian eigenvalues ⋮ Unions of a clique and a co-clique as star complements for non-main graph eigenvalues ⋮ Star complementary strongly regular decompositions of strongly regular graphs ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ Relations between (κ, τ)-regular sets and star complements ⋮ Star complements and edge-connectivity in finite graphs

Cites Work

• On induced matchings as star complements in regular graphs
• Star complements in regular graphs: old and new results
• Characterizing line graphs by star complements
• Strongly regular graphs
• Equitable bipartitions of graphs and related results
• Star partitions and regularity in graphs
• The strongly regular (45,\,12,\,3,\,3) graphs
• On strongly regular graphs with \(\mu =1\)
• 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: Regular star complements in strongly regular graphs