On 2-equitable graphs

DOI10.1080/03081087.2020.1791032MaRDI QIDQ5089355zbMATH OpenOpenAlexFDO

Authors Lu Lu, Qiongxiang Huang, Lihua Feng

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) Eigenvalues, singular values, and eigenvectors (15A18) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 524126
• New families of equitable graphs
• scientific article; zbMATH DE number 6129825
• Equitable 2-partitions of the Hamming graphs with the second eigenvalue
• Equitable partition of planar graphs

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• A nonregular analogue of conference graphs
• An introduction to the theory of graph spectra
• Biregular graphs with three eigenvalues
• Combinatorial designs with two singular values. I: Uniform multiplicative designs
• Combinatorial designs with two singular values. II: Partial geometric designs
• GRAPHS WITH A SMALL NUMBER OF DISTINCT EIGENVALUES
• Graphs with many valencies and few eigenvalues
• Multiplicative cones - a family of three eigenvalue graphs
• Nonregular graphs with three eigenvalues
• On graphs with just three distinct eigenvalues
• On graphs with three eigenvalues
• On regular graphs with four distinct eigenvalues
• Regular graphs with four eigenvalues
• Small regular graphs with four eigenvalues
• The graphs with all but two eigenvalues equal to \(-2\) or 0
• The graphs with all but two eigenvalues equal to \(\pm 1\)

Cited in

(16)

• scientific article; zbMATH DE number 524126 (Why is no real title available?)
• Well-partitioned and balanced well-partitioned graphs.
• Spectral results on graphs with regularity constraints
• On two equimatchable graph classes
• Equipartite graphs
• Characterizing and computing weight-equitable partitions of graphs
• A new characterization of equipartite graphs
• scientific article; zbMATH DE number 5532149 (Why is no real title available?)
• Equitable 2-partitions of the Hamming graphs with the second eigenvalue
• Fourier decompositions of graphs with symmetries and equitable partitions
• Equitable switching and spectra of graphs
• Digraphs with few distinct eigenvalues
• Equitable edge partitions and Kirchhoff graphs
• scientific article; zbMATH DE number 6376547 (Why is no real title available?)
• Equitable bipartitions of graphs and related results
• New families of equitable graphs

This page was built for publication: On 2-equitable graphs

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