Star partitions and regularity in graphs

DOI10.1016/0024-3795(95)93232-OzbMATH Open0846.05058MaRDI QIDQ1899409FDOQ1899409

Authors P. Rowlinson 

Publication date 9 November 1995

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

zbMATH Keywords

eigenvaluespartitionregularityadjacency matrixcubic graphsregular graphseigenspacestar partition

Mathematics Subject Classification ID

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

Recommendations

• On some algorithmic investigations of star partitions of graphs
• scientific article; zbMATH DE number 1529454
• On regular graphs with complete tripartite star complements.
• Regular graphs with a prescribed complete multipartite graph as a star complement

Cites Work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3783021 (Why is no real title available?)
• scientific article; zbMATH DE number 50655 (Why is no real title available?)
• scientific article; zbMATH DE number 3606506 (Why is no real title available?)
• scientific article; zbMATH DE number 510845 (Why is no real title available?)
• scientific article; zbMATH DE number 3432307 (Why is no real title available?)
• A new 5‐arc‐transitive cubic graph
• A study of eigenspaces of graphs
• Dominating Sets and Eigenvalues of Graphs
• Partitioning strongly regular graphs
• Strongly regular graphs with strongly regular decomposition

Cited In (19)

• State transfer and star complements in graphs
• Star complementary strongly regular decompositions of strongly regular graphs
• Star subdivisions and connected even factors in the square of a graph
• Unions of a clique and a co-clique as star complements for non-main graph eigenvalues
• Dominating Sets and Eigenvalues of Graphs
• The star-arboricity of the complete regular multipartite graphs
• Line star sets for Laplacian eigenvalues
• On graphs with multiple eigenvalues
• A discrete variation of the Littlewood-Offord problem
• A characterization of weight-regular partitions of graphs
• Maximum order of graphs with a given corank
• Regular partitions of (weak) finite generalized polygons
• Regular star complements in strongly regular graphs
• On induced matchings as star complements in regular graphs
• Horváth-type theorems on a star graph with mixed boundary conditions
• Star complements in regular graphs: old and new results
• Ambarzumyan-type theorems on star graphs
• Strong star complements in graphs
• On decomposing regular graphs into isomorphic double-stars

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

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