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.
- Tilbury University Netherlands
- Tilburg University Netherlands
Odd-girth, spectral excess theorem, distance-regular graphs, Generalized odd graphs, Spectral characterization, Theoretical Computer Science, spectra of graphs, odd-girth, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Distance-regular graphs, Distance in graphs, Graphs and linear algebra (matrices, eigenvalues, etc.), generalized odd graphs, spectral characterization, distance-regular graphs;generalized odd graphs;odd-girth;spectra of graphs;spectral excess theorem;spectral characterization, Spectra of graphs, Computational Theory and Mathematics, distance-regular graphs; generalized odd graphs; odd-girth; spectra of graphs; spectral excess theorem; spectral characterization, Spectral excess theorem, Combinatorics (math.CO), 05E30, 05C50, jel: jel:C0
Odd-girth, spectral excess theorem, distance-regular graphs, Generalized odd graphs, Spectral characterization, Theoretical Computer Science, spectra of graphs, odd-girth, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Distance-regular graphs, Distance in graphs, Graphs and linear algebra (matrices, eigenvalues, etc.), generalized odd graphs, spectral characterization, distance-regular graphs;generalized odd graphs;odd-girth;spectra of graphs;spectral excess theorem;spectral characterization, Spectra of graphs, Computational Theory and Mathematics, distance-regular graphs; generalized odd graphs; odd-girth; spectra of graphs; spectral excess theorem; spectral characterization, Spectral excess theorem, Combinatorics (math.CO), 05E30, 05C50, jel: jel:C0
selected citations These citations are derived from selected sources.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).8 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!