Let G be a distance-regular graph with diameter d and Kneser graph K=Gd, the distance-d graph of G. We say that G is partially antipodal when K has fewer distinct eigenvalues than G. In particular, this is the case of antipodal distance-regular graphs (K with only two distinct eigenvalues), and the so-called half-antipodal distance-regular graphs (K with only one negative eigenvalue). We provide a characterization of partially antipodal distance-regular graphs (among regular graphs with d distinct eigenvalues) in terms of the spectrum and the mean number of vertices at maximal distance d from every vertex. This can be seen as a general version of the so-called spectral excess theorem, which allows us to characterize those distance-regular g...
Let the Kneser graph K of a distance-regular graph G be the graph on the same vertex set as G, where...
Let the Kneser graph K of a distance-regular graph G be the graph on the same vertex set as G, where...
Let the Kneser graph K of a distance-regular graph G be the graph on the same vertex set as G, where...
The final publication is available at Springer via http://dx.doi.org/10.1007/s10801-015-0654-6Let Ga...
The final publication is available at Springer via http://dx.doi.org/10.1007/s10801-015-0654-6Let Ga...
The final publication is available at Springer via http://dx.doi.org/10.1007/s10801-015-0654-6Let Ga...
We study regular graphs whose distance-2 graph or distance-1-or-2 graph is strongly regular. We prov...
We study regular graphs whose distance-2 graph or distance-1-or-2 graph is strongly regular. We prov...
AbstractThe spectral excess theorem provides a quasi-spectral characterization for a (regular) graph...
The spectral excess theorem provides a quasi-spectral characterization for a (regular) graph Γ with ...
The spectral excess theorem provides a quasi-spectral characterization for a (regular) graph Γ with ...
The Spectral Excess Theorem provides a quasi-spectral characterization for a (regular) graph $\Gamma...
This thesis is an exposition of a paper entitled An odd characterization of the gen- eralized odd gr...
This thesis is an exposition of a paper entitled An odd characterization of the gen- eralized odd gr...
Let the Kneser graph K of a distance-regular graph G be the graph on the same vertex set as G, where...
Let the Kneser graph K of a distance-regular graph G be the graph on the same vertex set as G, where...
Let the Kneser graph K of a distance-regular graph G be the graph on the same vertex set as G, where...
Let the Kneser graph K of a distance-regular graph G be the graph on the same vertex set as G, where...
The final publication is available at Springer via http://dx.doi.org/10.1007/s10801-015-0654-6Let Ga...
The final publication is available at Springer via http://dx.doi.org/10.1007/s10801-015-0654-6Let Ga...
The final publication is available at Springer via http://dx.doi.org/10.1007/s10801-015-0654-6Let Ga...
We study regular graphs whose distance-2 graph or distance-1-or-2 graph is strongly regular. We prov...
We study regular graphs whose distance-2 graph or distance-1-or-2 graph is strongly regular. We prov...
AbstractThe spectral excess theorem provides a quasi-spectral characterization for a (regular) graph...
The spectral excess theorem provides a quasi-spectral characterization for a (regular) graph Γ with ...
The spectral excess theorem provides a quasi-spectral characterization for a (regular) graph Γ with ...
The Spectral Excess Theorem provides a quasi-spectral characterization for a (regular) graph $\Gamma...
This thesis is an exposition of a paper entitled An odd characterization of the gen- eralized odd gr...
This thesis is an exposition of a paper entitled An odd characterization of the gen- eralized odd gr...
Let the Kneser graph K of a distance-regular graph G be the graph on the same vertex set as G, where...
Let the Kneser graph K of a distance-regular graph G be the graph on the same vertex set as G, where...
Let the Kneser graph K of a distance-regular graph G be the graph on the same vertex set as G, where...
Let the Kneser graph K of a distance-regular graph G be the graph on the same vertex set as G, where...