On 2-equitable graphs

DOI10.1080/03081087.2020.1791032zbMATH Open1493.05195OpenAlexW3042345991MaRDI QIDQ5089355FDOQ5089355

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

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

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)

Cites Work

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

Cited In (10)

• Spectral results on graphs with regularity constraints
• On two equimatchable graph classes
• Equipartite graphs
• Title not available (Why is that?)
• Equitable switching and spectra of graphs
• Digraphs with few distinct eigenvalues
• Title not available (Why is that?)
• Equitable bipartitions of graphs and related results
• New families of equitable graphs
• Title not available (Why is that?)

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)