Star partitions and regularity in graphs
type: Item
instance of: scholarly article
title: Star partitions and regularity in graphs
zbMATH Open document ID: 0846.05058
DOI: 10.1016/0024-3795(95)93232-O
author: P. Rowlinson
published in: Linear Algebra and its Applications
publication date: 1995-11-09T00:00:00Z
review text: Let \(G\) be a graph with the vertex set \(X= \{1, 2,\dots, n\}\) and let \(e_1, e_2,\dots, e_n\) be a standard basis of \(\mathbb{R}^n\). Let \(\mu_1, \mu_2,\dots, \mu_m\) be distinct eigenvalues of (the adjacency matrix of) \(G\). For each \(i\in \{1, 2,\dots, m\}\) let \(P_i\) be the orthogonal projection of \(\mathbb{R}^n\) onto the eigenspace of \(\mu_i\). A partition \(X_1\dot\cup\cdots \dot\cup X_m\) of \(X\) is called a star partition of \(G\) if the set \(\{P_i e_j\mid j\in X_i,\;i= 1,2,\dots, m\}\) is a basis of \(\mathbb{R}^n\). The author investigates regular graphs with a star partition \(X_1\dot\cup X_2\dot\cup\cdots \dot\cup X_m\) such that \(G- X_i\) is regular for some \(i\). A partial classification of cubic graphs with this property is given.
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 803740
zbMATH Keywords: regularity
zbMATH Keywords: eigenvalues
zbMATH Keywords: adjacency matrix
zbMATH Keywords: eigenspace
zbMATH Keywords: partition
zbMATH Keywords: regular graphs
zbMATH Keywords: star partition
zbMATH Keywords: cubic graphs
reviewed by: Dragoš Cvetković
MaRDI profile type: Publication
cites work: A new 5‐arc‐transitive cubic graph
cites work: Q4000288
cites work: Q3907599
cites work: A study of eigenspaces of graphs
cites work: Strongly regular graphs with strongly regular decomposition
cites work: Q3960709
cites work: Partitioning strongly regular graphs
cites work: Q5183532
cites work: Q4281313
cites work: Dominating Sets and Eigenvalues of Graphs
cites work: Q4172091
description: scientific article; zbMATH DE number 803740