Loading...
Loading...

Go to the content (press return)

A new Approach to the Spectral Excess Theorem for Distance-Regular Graphs

Author
Gago, S.; Garriga, E.; Fiol, M.
Type of activity
Presentation of work at congresses
Name of edition
Workshop on Spectral Graph Theory with applications on Computer Science, Combinatorial Optimization and Chemistry
Date of publication
2008
Presentation's date
2008-12-01
Book of congress proceedings
Abstracts of the Workshop on SGT in Rio 08
First page
1
Last page
8
URL
http://upcommons.upc.edu/e-prints/handle/2117/2823 Open in new window
Abstract
The Spectral Excess Theorem provides a quasi-spectral characterization for a (regular) graph $\Gamma$ with $d+1$ different eigenvalues to be distance-regular graph, in terms of the mean (d-1)-excess of its vertices.\ The original approach, due to Fiol and Garriga in $1997$, was obtained in a wide context from a local point of view, so giving a characterization of the so-called pseudo-distance-regularity around a vertex.\ In this paper we present a new simple method based in a global point of vie...
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants

Attachments