An odd characterization of the generalized odd graphs
Copyright policy )An odd characterization of the generalized odd graphs
We show that any connected regular graph with $d+1$ distinct eigenvalues and odd-girth $2d+1$ is distance-regular, and in particular that it is a generalized odd graph.
- Tilburg University Netherlands
- Tilbury University Netherlands
Odd-girth, spectral excess theorem, distance-regular graphs, generalized odd graphs, spectral characterization, Generalized odd graphs, Spectral characterization, distance-regular graphs;generalized odd graphs;odd-girth;spectra of graphs;spectral excess theorem;spectral characterization, Theoretical Computer Science, Spectra of graphs, Computational Theory and Mathematics, spectra of graphs, distance-regular graphs; generalized odd graphs; odd-girth; spectra of graphs; spectral excess theorem; spectral characterization, odd-girth, Spectral excess theorem, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Combinatorics (math.CO), 05E30, 05C50, Distance-regular graphs, jel: jel:C0
Odd-girth, spectral excess theorem, distance-regular graphs, generalized odd graphs, spectral characterization, Generalized odd graphs, Spectral characterization, distance-regular graphs;generalized odd graphs;odd-girth;spectra of graphs;spectral excess theorem;spectral characterization, Theoretical Computer Science, Spectra of graphs, Computational Theory and Mathematics, spectra of graphs, distance-regular graphs; generalized odd graphs; odd-girth; spectra of graphs; spectral excess theorem; spectral characterization, odd-girth, Spectral excess theorem, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Combinatorics (math.CO), 05E30, 05C50, Distance-regular graphs, jel: jel:C0
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).9 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!