Spectral results on graphs with regularity constraints

DOI10.1016/J.LAA.2006.09.028zbMATH Open1119.05065OpenAlexW2036332901MaRDI QIDQ876307FDOQ876307

Authors D. M. Cardoso, Paula Rama

Publication date 18 April 2007

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

Full work available at URL https://doi.org/10.1016/j.laa.2006.09.028

zbMATH Keywords

graph theorystrongly regular graphsgraph spectraequitable partitions

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Association schemes, strongly regular graphs (05E30)

Recommendations

• Laplacian eigenvectors and eigenvalues and almost equitable partitions
• On 2-equitable graphs
• An overview of \((\kappa, \tau)\)-regular sets and their applications
• Integral graphs and \((k,\tau )\)-regular sets
• Main eigenvalues and \((\kappa ,\tau )\)-regular sets
• Spectral results on regular graphs with \((k,\tau)\)-regular sets
• scientific article; zbMATH DE number 94782
• Some results of regular graphs on the existence of balanced partition
• scientific article; zbMATH DE number 6129825
• scientific article; zbMATH DE number 1248189

Cites work

• scientific article; zbMATH DE number 3777544 (Why is no real title available?)
• scientific article; zbMATH DE number 3783021 (Why is no real title available?)
• scientific article; zbMATH DE number 3482387 (Why is no real title available?)
• scientific article; zbMATH DE number 3545545 (Why is no real title available?)
• scientific article; zbMATH DE number 617552 (Why is no real title available?)
• scientific article; zbMATH DE number 1890109 (Why is no real title available?)
• scientific article; zbMATH DE number 2096432 (Why is no real title available?)
• scientific article; zbMATH DE number 3224340 (Why is no real title available?)
• scientific article; zbMATH DE number 3259777 (Why is no real title available?)
• Applications of a theorem on partitioned matrices
• Equitable bipartitions of graphs and related results
• Independent sets with domination constraints
• Laplacian eigenvectors and eigenvalues and almost equitable partitions
• On graphs with three eigenvalues
• Problems in algebraic combinatorics
• The walk partition and colorations of a graph

Cited in

(13)

• Equitable bipartitions of graphs and related results
• Main eigenvalues and \((\kappa ,\tau )\)-regular sets
• Star complements in regular graphs: old and new results
• Some spectral inequalities for triangle-free regular graphs
• A recursive construction of the regular exceptional graphs with least eigenvalue \(-2\)
• Integral graphs and \((k,\tau )\)-regular sets
• On some approaches to the spectral excess theorem for nonregular graphs
• An overview of \((\kappa, \tau)\)-regular sets and their applications
• Relations between \((\kappa ,\tau )\)-regular sets and star complements.
• The spectrum of semi-Cayley graphs over abelian groups
• Spectral results on regular graphs with \((k,\tau)\)-regular sets
• Regular graphs. A spectral approach
• A NOTE ON REGULAR SETS IN CAYLEY GRAPHS

This page was built for publication: Spectral results on graphs with regularity constraints

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