TOPICS
Search

Delsarte Clique


A Delsarte clique is a clique for which the inequality in the Delsarte bound for distance-regular graph becomes an equality (Koolen et al. 2023).

A distance-regular graph Gamma that contains a set of Delsarte cliques C such that every edge of Gamma lies in a unique member of C is known as a geometric distance-regular graph (Koolen et al. 2023).


See also

Delsarte Bound, Geometric Graph

Explore with Wolfram|Alpha

References

Koolen, J. H.; Yu, K.; Liang, X.; Choi, H.; and Markowsky, G. "Non-Geometric Distance-Regular Graphs of Diameter at Least 3 With Smallest Eigenvalue at Least -3." 15 Nov 2023. https://arxiv.org/abs/2311.09001.

Cite this as:

Weisstein, Eric W. "Delsarte Clique." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/DelsarteClique.html

Subject classifications