An example of using star complements in classifying strongly regular graphs

DOI10.2298/FIL0802053MMaRDI QIDQ3184880zbMATH OpenFDO

Authors Marko Milošević

Publication date 22 October 2009

Published in Filomat (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2298/FIL0802053M

zbMATH Keywords

eigenvaluegraphreconstruction theoremstar complement

Mathematics Subject Classification ID

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

Recommendations

• Regular star complements in strongly regular graphs
• Star complementary strongly regular decompositions of strongly regular graphs
• An extension of the star complement technique for regular graphs
• On the characterization of graphs by star complements
• Star complements in regular graphs: old and new results
• Some characterizations of graphs by star complements
• Regular graphs with a prescribed complete multipartite graph as a star complement
• On graphs with prescribed star complements
• Co-cliques and star complements in extremal strongly regular graphs
• Regular graphs with a complete bipartite graph as a star complement

Cited in

(6)

• There is no (75,32,10,16) strongly regular graph
• A problem concerning graphs with just three distinct eigenvalues
• On bipartite graphs with complete bipartite star complements
• Graphs with least eigenvalue -2: ten years on
• Regular star complements in strongly regular graphs
• Eigenvalue multiplicity in triangle-free graphs

This page was built for publication: An example of using star complements in classifying strongly regular graphs

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