Distance-regular graphs
From MaRDI portal
Publication:281530
zbMath1335.05062arXiv1410.6294MaRDI QIDQ281530
Hajime Tanaka, Jack H. Koolen, van Dam, Edwin R.
Publication date: 11 May 2016
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1410.6294
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Association schemes, strongly regular graphs (05E30) Distance in graphs (05C12)
Related Items (only showing first 100 items - show all)
Thin distance-regular graphs with classical parameters \((D, q, q, \frac{q^t-1}{q-1}-1)\) with \(t> D\) are the Grassmann graphs ⋮ Design theory from the viewpoint of algebraic combinatorics ⋮ Light tails and the Hermitian dual polar graphs ⋮ Distance-regular Cayley graphs with least eigenvalue \(-2\) ⋮ The uniqueness of a distance-regular graph with intersection array \(\{32,27,8,1;1,4,27,32\}\) and related results ⋮ Godsil-McKay switching and twisted Grassmann graphs ⋮ Spatial search on Johnson graphs by discrete-time quantum walk ⋮ Weakly distance-regular digraphs of one type of arcs ⋮ A spectral characterization of the \(s\)-clique extension of the square grid graphs ⋮ Eigenvalues of Cayley graphs ⋮ On bipartite distance-regular Cayley graphs with small diameter ⋮ On the spectrum and linear programming bound for hypergraphs ⋮ On distance-regular Cayley graphs of generalized dicyclic groups ⋮ Remarks on pseudo-vertex-transitive graphs with small diameter ⋮ Corrigendum to ``Algebraic characterizations of regularity properties in bipartite graphs ⋮ On bounding the diameter of a distance-regular graph ⋮ On the 2-\(Y\)-homogeneous condition of the incidence graphs of 2-designs ⋮ Tight relative t-designs on two shells in hypercubes, and Hahn and Hermite polynomials ⋮ New strongly regular graphs from orthogonal groups \(O^+(6, 2)\) and \(O^-(6, 2)\) ⋮ On the coset graph construction of distance-regular graphs ⋮ Transitive distance-regular graphs from linear groups $L(3,q)$, $q = 2,3,4,5$ ⋮ Distance-regular graphs of diameter 3 having eigenvalue \(-1\) ⋮ Distance-regular graphs with diameter 3 and eigenvalue \(a_2 - c_3\) ⋮ Grassmann graphs, degenerate DAHA, and non-symmetric dual \(q\)-Hahn polynomials ⋮ A compact presentation for the alternating central extension of the positive part of Uq(sl^2) ⋮ Distributed Model Predictive Control of linear discrete-time systems with local and global constraints ⋮ A unified view of inequalities for distance-regular graphs. I ⋮ Spectral classes of strongly-regular and distance-regular graphs ⋮ On some distance-regular graphs with many vertices ⋮ A survey on the missing Moore graph ⋮ A valency bound for distance-regular graphs ⋮ Some results on the eigenvalues of distance-regular graphs ⋮ Tridiagonal pairs, alternating elements, and distance-regular graphs ⋮ On relative \(t\)-designs in polynomial association schemes ⋮ Implications of vanishing Krein parameters on Delsarte designs, with applications in finite geometry ⋮ Distance magic labeling of the halved folded \(n\)-cube ⋮ A new feasibility condition for the AT4 family ⋮ On symmetric association schemes and associated quotient-polynomial graphs ⋮ Distance-regular Cayley graphs over dicyclic groups ⋮ The Terwilliger algebra of the twisted Grassmann graph: the thin case ⋮ Asymptotic joint spectra of Cartesian powers of strongly regular graphs and bivariate Charlier–Hermite polynomials ⋮ On geometric distance-regular graphs with diameter three ⋮ Nonassociativity of the Norton algebras of some distance regular graphs ⋮ A new characterization of the dual polar graphs ⋮ Generalized quasispecies model on finite metric spaces: isometry groups and spectral properties of evolutionary matrices ⋮ Spectra of strongly Deza graphs ⋮ On bipartite \(Q\)-polynomial distance-regular graphs with \(c_2 \leqslant 2\) ⋮ On Lee association schemes over \(\mathbb{Z}_4\) and their Terwilliger algebra ⋮ Nonsymmetric Askey-Wilson polynomials and \(Q\)-polynomial distance-regular graphs ⋮ A characterization of Johnson and Hamming graphs and proof of Babai's conjecture ⋮ On the metric dimension of incidence graphs ⋮ On the metric dimension of imprimitive distance-regular graphs ⋮ On few-class Q-polynomial association schemes: feasible parameters and nonexistence results ⋮ Partially metric association schemes with a multiplicity three ⋮ An application of Hoffman graphs for spectral characterizations of graphs ⋮ On small world non-Sunada twins and cellular Voronoi diagrams ⋮ Using symbolic computation to prove nonexistence of distance-regular graphs ⋮ Max-cut and extendability of matchings in distance-regular graphs ⋮ On bipartite \(Q\)-polynomial distance-regular graphs with diameter 9, 10, or 11 ⋮ Distance regular graphs arising from dimensional dual hyperovals ⋮ Some spectral and quasi-spectral characterizations of distance-regular graphs ⋮ Non-bipartite distance-regular graphs with a small smallest eigenvalue ⋮ Leonard pairs, spin models, and distance-regular graphs ⋮ Connectivity concerning the last two subconstituents of a \(Q\)-polynomial distance-regular graph ⋮ Unnamed Item ⋮ Scaffolds: a graph-theoretic tool for tensor computations related to Bose-Mesner algebras ⋮ On some recent progress in the classification of (\(P\) and \(Q\))-polynomial association schemes ⋮ Completely regular codes by concatenating Hamming codes ⋮ Norton algebras of the Hamming graphs via linear characters ⋮ Algebraic characterizations of regularity properties in bipartite graphs ⋮ Equivalent characterizations of the spectra of graphs and applications to measures of distance-regularity ⋮ On the spectral gap and the automorphism group of distance-regular graphs ⋮ On completely regular and completely transitive supplementary codes ⋮ Geometric antipodal distance-regular graphs with a given smallest eigenvalue ⋮ There does not exist a distance-regular graph with intersection array \(\{80, 54,12; 1, 6, 60\}\) ⋮ The Norton algebra of a \(Q\)-polynomial distance-regular graph ⋮ Speeding up finite-time consensus via minimal polynomial of a weighted graph -- a numerical approach ⋮ Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey ⋮ A spectral characterization of the \(s\)-clique extension of the triangular graphs ⋮ New code upper bounds for the folded \(n\)-cube ⋮ Distance-regular Cayley graphs with small valency ⋮ A proof of a dodecahedron conjecture for distance sets ⋮ On the Cheeger constant for distance-regular graphs ⋮ Computing distance-regular graph and association scheme parameters in \texttt{SageMath} with \texttt{sage}-\texttt{drg} ⋮ Distance-regular graphs without 4-claws ⋮ On 2-walk-regular graphs with a large intersection number \(c_2\) ⋮ Scaling limits for the Gibbs states on distance-regular graphs with classical parameters ⋮ On the distance spectrum of minimal cages and associated distance biregular graphs ⋮ Hypergroups and distance distributions of random walks on graphs ⋮ The spectral excess theorem for graphs with few eigenvalues whose distance-2 or distance-1-or-2 graph is strongly regular ⋮ A new distance-regular graph of diameter 3 on 1024 vertices ⋮ On the 486-vertex distance-regular graphs of Koolen-Riebeek and Soicher ⋮ Thin \(Q\)-polynomial distance-regular graphs have bounded \(c_2\) ⋮ Spatial search on Johnson graphs by continuous-time quantum walk ⋮ The average search probabilities of discrete-time quantum walks ⋮ Weighted association schemes, fusions, and minimal coherent closures ⋮ On (almost) \(2\)-\(Y\)-homogeneous distance-biregular graphs ⋮ Two new infinite families of arc-transitive antipodal distance-regular graphs of diameter three with \(\lambda =\mu \) related to groups \(\mathrm{Sz}(q)\) and \(^2G_2(q)\) ⋮ Thick weakly distance-regular digraphs ⋮ Non-bipartite distance-regular graphs with diameters 5, 6 and a smallest eigenvalue
This page was built for publication: Distance-regular graphs
