On 2-equitable graphs

DOI10.1080/03081087.2020.1791032zbMath1493.05195OpenAlexW3042345991MaRDI QIDQ5089355

Lu Lu, Li-Hua Feng, Qiong Xiang Huang

Publication date: 19 July 2022

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

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

zbMATH Keywords

eigenvaluesequitable partitiongood partition

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• Unnamed Item
• Unnamed Item
• Biregular graphs with three eigenvalues
• On graphs with just three distinct eigenvalues
• On regular graphs with four distinct eigenvalues
• Combinatorial designs with two singular values. I: Uniform multiplicative designs
• Multiplicative cones - a family of three eigenvalue graphs
• Nonregular graphs with three eigenvalues
• On graphs with three eigenvalues
• Small regular graphs with four eigenvalues
• Combinatorial designs with two singular values. II: Partial geometric designs
• A nonregular analogue of conference graphs
• Regular graphs with four eigenvalues
• The graphs with all but two eigenvalues equal to \(\pm 1\)
• The graphs with all but two eigenvalues equal to \(-2\) or 0
• Graphs with many valencies and few eigenvalues
• GRAPHS WITH A SMALL NUMBER OF DISTINCT EIGENVALUES