Star complementary strongly regular decompositions of strongly regular graphs

DOI10.1080/03081087.2019.1586821MaRDI QIDQ5145078zbMATH OpenOpenAlexWikidataFDO

Authors Zoran Stanić

Publication date 19 January 2021

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081087.2019.1586821

zbMATH Keywords

strongly regular graphadjacency matrixstar complement

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Association schemes, strongly regular graphs (05E30) Graph designs and isomorphic decomposition (05C51)

Recommendations

• Regular star complements in strongly regular graphs
• Strongly regular graphs with strongly regular decomposition
• Star complements in regular graphs: old and new results
• New strongly regular decompositions of the complete graphs with prime power vertices
• Strongly regular decompositions of the complete graph

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 1023655 (Why is no real title available?)
• scientific article; zbMATH DE number 2061157 (Why is no real title available?)
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• An introduction to the theory of graph spectra
• On bipartite graphs with complete bipartite star complements
• On induced matchings as star complements in regular graphs
• Regular graphs. A spectral approach
• Regular star complements in strongly regular graphs
• Star complements in regular graphs: old and new results
• Star partitions and regularity in graphs
• Strongly regular graphs with strongly regular decomposition
• Unions of a clique and a co-clique as star complements for non-main graph eigenvalues

Cited in

(14)

• scientific article; zbMATH DE number 5237247 (Why is no real title available?)
• On strongly regular designs admitting fusion to strongly regular decomposition
• On a decomposition of complete graphs
• Graphs with few distinct eigenvalues and extremal energy
• Strongly regular graphs with strongly regular decomposition
• An example of using star complements in classifying strongly regular graphs
• Maximal signed graphs with odd signed cycles as star complements
• Strongly regular graphs decomposable into a divisible design graph and a Hoffman coclique
• Signed graphs with three eigenvalues: biregularity and beyond
• Regular star complements in strongly regular graphs
• Co-cliques and star complements in extremal strongly regular graphs
• Ordering signed graphs with large index
• Strong Twins of Ordinary Star-Like Self-Contained Graphs
• On decomposing regular graphs into isomorphic double-stars

Describes a project that uses

Uses Software

• ecdata

This page was built for publication: Star complementary strongly regular decompositions of strongly regular graphs

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