Spectral results on graphs with regularity constraints

DOI10.1016/J.LAA.2006.09.028MaRDI QIDQ876307zbMATH OpenOpenAlexFDO

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,)-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)

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

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)