Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 43 tok/s
Gemini 2.5 Pro 48 tok/s Pro
GPT-5 Medium 21 tok/s Pro
GPT-5 High 20 tok/s Pro
GPT-4o 95 tok/s Pro
Kimi K2 180 tok/s Pro
GPT OSS 120B 443 tok/s Pro
Claude Sonnet 4.5 32 tok/s Pro
2000 character limit reached

Distance-regular graphs with classical parameters that support a uniform structure: case $q \ge 2$ (2308.16679v1)

Published 31 Aug 2023 in math.CO

Abstract: Let $\Gamma=(X,\mathcal{R})$ denote a finite, simple, connected, and undirected non-bipartite graph with vertex set $X$ and edge set $\mathcal{R}$. Fix a vertex $x \in X$, and define $\mathcal{R}_f = \mathcal{R} \setminus {yz \mid \partial(x,y) = \partial(x,z)}$, where $\partial$ denotes the path-length distance in $\Gamma$. Observe that the graph $\Gamma_f=(X,\mathcal{R}_f)$ is bipartite. We say that $\Gamma$ supports a uniform structure with respect to $x$ whenever $\Gamma_f$ has a uniform structure with respect to $x$ in the sense of Miklavi\v{c} and Terwilliger \cite{MikTer}. Assume that $\Gamma$ is a distance-regular graph with classical parameters $(D,q,\alpha,\beta)$ and diameter $D\geq 4$. Recall that $q$ is an integer such that $q \not \in {-1,0}$. The purpose of this paper is to study when $\Gamma$ supports a uniform structure with respect to $x$. We studied the case $q \le 1$ in \cite{FMMM}, and so in this paper we assume $q \geq 2$. Let $T=T(x)$ denote the Terwilliger algebra of $\Gamma$ with respect to $x$. Under an additional assumption that every irreducible $T$-module with endpoint $1$ is thin, we show that if $\Gamma$ supports a uniform structure with respect to $x$, then either $\alpha = 0$ or $\alpha=q$, $\beta=q2(qD-1)/(q-1)$, and $D \equiv 0 \pmod{6}$.

Summary

We haven't generated a summary for this paper yet.

Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.