Star partitions and regularity in graphs

DOI10.1016/0024-3795(95)93232-OzbMath0846.05058MaRDI QIDQ1899409

Peter Rowlinson

Publication date: 9 November 1995

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

zbMATH Keywords

partitionregularityeigenvaluesadjacency matrixregular graphscubic graphseigenspacestar partition

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (11)

Maximum order of graphs with a given corank ⋮ On graphs with multiple eigenvalues ⋮ State transfer and star complements in graphs ⋮ Strong star complements in graphs ⋮ A discrete variation of the Littlewood-Offord problem ⋮ 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 ⋮ Regular star complements in strongly regular graphs ⋮ On induced matchings as star complements in regular graphs ⋮ Star complements in regular graphs: old and new results

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Partitioning strongly regular graphs
• A study of eigenspaces of graphs
• Strongly regular graphs with strongly regular decomposition
• Dominating Sets and Eigenvalues of Graphs
• A new 5‐arc‐transitive cubic graph

This page was built for publication: Star partitions and regularity in graphs