We study regular graphs whose distance-2 graph or distance-1-or-2 graph is strongly regular. We provide a characterization of such graphs Γ (among regular graphs with few distinct eigenvalues) in terms of the spectrum and the mean number of vertices at maximal distance d from every vertex, where d+1 is the number of different eigenvalues of Γ. This can be seen as another version of the so-called spectral excess theorem, which characterizes in a similar way those regular graphs that are distance-regular
Given a regular (connected) graph G=(X,E) with adjacency matrix A, d+1 distinct eigenvalues, and dia...
The spectral excess theorem for distance-regular graphs states that a regular (connected) graph is ...
Generally speaking, ‘almost distance-regular’ graphs are graphs that share some, but not necessarily...
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 ...
We study regular graphs whose distance-2 graph or distance-1-or-2 graph is strongly regular. We prov...
The Spectral Excess Theorem provides a quasi-spectral characterization for a (regular) graph $\Gamma...
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...
Let G be a distance-regular graph with diameter d and Kneser graph K=Gd, the distance-d graph of G. ...
This is an Accepted Manuscript of an article published by Taylor & Francis Group in Linear and ...
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...
Given a regular (connected) graph G=(X,E) with adjacency matrix A, d+1 distinct eigenvalues, and dia...
The spectral excess theorem for distance-regular graphs states that a regular (connected) graph is ...
Generally speaking, ‘almost distance-regular’ graphs are graphs that share some, but not necessarily...
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 ...
We study regular graphs whose distance-2 graph or distance-1-or-2 graph is strongly regular. We prov...
The Spectral Excess Theorem provides a quasi-spectral characterization for a (regular) graph $\Gamma...
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...
Let G be a distance-regular graph with diameter d and Kneser graph K=Gd, the distance-d graph of G. ...
This is an Accepted Manuscript of an article published by Taylor & Francis Group in Linear and ...
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...
Given a regular (connected) graph G=(X,E) with adjacency matrix A, d+1 distinct eigenvalues, and dia...
The spectral excess theorem for distance-regular graphs states that a regular (connected) graph is ...
Generally speaking, ‘almost distance-regular’ graphs are graphs that share some, but not necessarily...