Regular star complements in strongly regular graphs

DOI10.1016/J.LAA.2011.08.020MaRDI QIDQ665967zbMATH OpenOpenAlexFDO

Authors P. 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

eigenvaluestar complementstrongly regular graph

Mathematics Subject Classification ID

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

Recommendations

• Star complements in regular graphs: old and new results
• Star complementary strongly regular decompositions of strongly regular graphs
• On regular graphs with complete tripartite star complements.
• Regular graphs with a prescribed complete multipartite graph as a star complement
• An example of using star complements in classifying strongly regular graphs

Cites work

• Characterizing line graphs by star complements
• Classification of regular two-graphs on 36 and 38 vertices
• Equitable bipartitions of graphs and related results
• scientific article; zbMATH DE number 3884175 (Why is no real title available?)
• scientific article; zbMATH DE number 3670480 (Why is no real title available?)
• scientific article; zbMATH DE number 3783021 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 50655 (Why is no real title available?)
• scientific article; zbMATH DE number 3478931 (Why is no real title available?)
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• scientific article; zbMATH DE number 3432307 (Why is no real title available?)
• On induced matchings as star complements in regular graphs
• On strongly regular graphs with =1
• Star complements in regular graphs: old and new results
• Star partitions and regularity in graphs
• Strongly regular graphs
• The main eigenvalues of a graph: a survey
• The strongly regular (45,\,12,\,3,\,3) graphs

Cited in

(12)

• Star complements and edge-connectivity in finite graphs
• Line star sets for Laplacian eigenvalues
• Relations between ( , )-regular sets and star complements.
• An example of using star complements in classifying strongly regular graphs
• Graphs with least eigenvalue -2: ten years on
• Strong Twins of Ordinary Star-Like Self-Contained Graphs
• Star complementary strongly regular decompositions of strongly regular graphs
• Unions of a clique and a co-clique as star complements for non-main graph eigenvalues
• Regular and maximal graphs with prescribed tripartite graph as a star complement
• Strong star complements in graphs
• Co-cliques and star complements in extremal strongly regular graphs
• Star complements in regular graphs: old and new results

This page was built for publication: Regular star complements in strongly regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q665967)