Spectral results on graphs with regularity constraints

DOI10.1016/j.laa.2006.09.028zbMath1119.05065OpenAlexW2036332901MaRDI QIDQ876307

Domingos Moreira 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

strongly regular graphsgraph theorygraph spectraequitable partitions

Mathematics Subject Classification ID

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

Related Items (8)

A recursive construction of the regular exceptional graphs with least eigenvalue \(-2\) ⋮ A NOTE ON REGULAR SETS IN CAYLEY GRAPHS ⋮ Star complements in regular graphs: old and new results ⋮ Main eigenvalues and \((\kappa ,\tau )\)-regular sets ⋮ Integral graphs and \((k,\tau )\)-regular sets ⋮ The spectrum of semi-Cayley graphs over abelian groups ⋮ Relations between (κ, τ)-regular sets and star complements ⋮ An overview of \((\kappa, \tau)\)-regular sets and their applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Laplacian eigenvectors and eigenvalues and almost equitable partitions
• The walk partition and colorations of a graph
• Problems in algebraic combinatorics
• On graphs with three eigenvalues
• Equitable bipartitions of graphs and related results
• Independent sets with domination constraints
• Applications of a theorem on partitioned matrices

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