A new family of distance-regular graphs with unbounded diameter
From MaRDI portal
Publication:2571051
DOI10.1007/s00222-005-0442-3zbMath1074.05092OpenAlexW2086524977MaRDI QIDQ2571051
Jack H. Koolen, van Dam, Edwin R.
Publication date: 2 November 2005
Published in: Inventiones Mathematicae (Search for Journal in Brave)
Full work available at URL: https://pure.uvt.nl/portal/en/publications/a-new-family-of-distanceregular-graphs-with-unbounded-diameter(3b048fc9-4589-4928-a7f3-4d340ee908c6).html
Related Items (41)
Thin distance-regular graphs with classical parameters \((D, q, q, \frac{q^t-1}{q-1}-1)\) with \(t> D\) are the Grassmann graphs ⋮ Endomorphisms of twisted Grassmann graphs ⋮ Godsil-McKay switching and twisted Grassmann graphs ⋮ Distance-regular graphs of large diameter that are completely regular clique graphs ⋮ Remarks on pseudo-vertex-transitive graphs with small diameter ⋮ Characterizing distance-regularity of graphs by the spectrum ⋮ Delsarte clique graphs ⋮ Metric dimension of some distance-regular graphs ⋮ A switching for all strongly regular collinearity graphs from polar spaces ⋮ Spectral classes of strongly-regular and distance-regular graphs ⋮ Spectral determinations and eccentricity matrix of graphs ⋮ Affine geometry designs, polarities, and Hamada's conjecture ⋮ Unification of graph products and compatibility with switching ⋮ Restrictions on classical distance-regular graphs ⋮ Cospectral mates for generalized Johnson and Grassmann graphs ⋮ Recent results on designs with classical parameters ⋮ The strongly regular twisted \(D_{5 , 5} ( q )\) graph ⋮ Distance-regular graphs with exactly one positive \(q\)-distance eigenvalue ⋮ On the spectra and spectral radii of token graphs ⋮ The Terwilliger algebra of the twisted Grassmann graph: the thin case ⋮ Double centralizers of association schemes ⋮ The Erdős-Ko-Rado theorem for twisted Grassmann graphs ⋮ There are only finitely many distance-regular graphs of fixed valency greater than two ⋮ Relation graphs of an association scheme based on attenuated spaces ⋮ 2-walk-regular graphs with a small number of vertices compared to the valency ⋮ On small world non-Sunada twins and cellular Voronoi diagrams ⋮ Remarks on polarity designs ⋮ On perturbations of almost distance-regular graphs ⋮ Deza graphs based on symplectic spaces ⋮ New strongly regular graphs from finite geometries via switching ⋮ On some recent progress in the classification of (\(P\) and \(Q\))-polynomial association schemes ⋮ TD-pairs and the $q$-Onsager algebra ⋮ Equivalent characterizations of the spectra of graphs and applications to measures of distance-regularity ⋮ Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey ⋮ t-Singular Linear Spaces ⋮ Developments on spectral characterizations of graphs ⋮ The spectra of the local graphs of the twisted Grassmann graphs ⋮ On the Cheeger constant for distance-regular graphs ⋮ Scaling limits for the Gibbs states on distance-regular graphs with classical parameters ⋮ Commutative association schemes ⋮ Thin \(Q\)-polynomial distance-regular graphs have bounded \(c_2\)
Cites Work
- Unnamed Item
- Characterizing distance-regularity of graphs by the spectrum
- From local adjacency polynomials to locally pseudo-distance-regular graphs
- Distance-regular graphs, pseudo primitive idempotents, and the Terwilliger algebra.
- Current research on algebraic combinatorics. Supplements to our book, Algebraic combinatorics I
- A characterization of Grassmann graphs
This page was built for publication: A new family of distance-regular graphs with unbounded diameter