Star partitions and regularity in graphs

DOI10.1016/0024-3795(95)93232-OMaRDI QIDQ1899409zbMATH OpenFDO

Authors P. Rowlinson

Publication date 9 November 1995

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

Full work available at URL https://doi.org/10.1016/0024-3795(95)93232-O

zbMATH Keywords

adjacency matrixcubic graphseigenspaceeigenvaluespartitionregular graphsregularitystar 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

• A new 5‐arc‐transitive cubic graph
• A study of eigenspaces of graphs
• Dominating Sets and Eigenvalues of Graphs
• 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?)
• Partitioning strongly regular graphs
• Strongly regular graphs with strongly regular decomposition

Cited in

(20)

• Regular partitions of (weak) finite generalized polygons
• On graphs with multiple eigenvalues
• A characterization of weight-regular partitions of graphs
• The star-arboricity of the complete regular multipartite graphs
• On some algorithmic investigations of star partitions of graphs
• Maximum order of graphs with a given corank
• On decomposing regular graphs into isomorphic double-stars
• Horváth-type theorems on a star graph with mixed boundary conditions
• Line star sets for Laplacian eigenvalues
• State transfer and star complements in graphs
• Dominating Sets and Eigenvalues of Graphs
• Star subdivisions and connected even factors in the square of a graph
• 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
• Ambarzumyan-type theorems on star graphs
• Strong star complements in graphs
• A discrete variation of the Littlewood-Offord problem
• 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

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)