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

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
• Some results of regular graphs on the existence of balanced partition
• scientific article; zbMATH DE number 6129825
• scientific article; zbMATH DE number 1248189

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)

Cites Work

• The walk partition and colorations of a graph
• Problems in algebraic combinatorics
• On graphs with three eigenvalues
• Independent sets with domination constraints
• Laplacian eigenvectors and eigenvalues and almost equitable partitions
• Equitable bipartitions of graphs and related results
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Applications of a theorem on partitioned matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (13)

• 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
• A NOTE ON REGULAR SETS IN CAYLEY GRAPHS
• Integral graphs and \((k,\tau )\)-regular sets
• Spectral results on regular graphs with \((k,\tau)\)-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
• Relations between (κ, τ)-regular sets and star complements
• 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)