On the classification of triply-transitive strongly-regular graphs

Let $Γ= (Ω,E)$ be a strongly-regular graph with adjacency matrix $A_1$, and let $A_2$ be the adjacency matrix of its complement. For any vertex $ω\in Ω$, we define $E_{0,ω}^*$ $E_{1,ω}^*$ and $E_{2,ω}^*$ to be respectively the diagonal matrices whose main diagonal is the row corresponding to $ω$ in the matrices $I, A_1$, and $A_2$. The Terwilliger algebra of $Γ$ with respect to the vertex $ω\in Ω$ is the subalgebra $T_ω= \left\langle I,A_1,A_2,E_{0,ω}^*,E_{1,ω}^*,E_{2,ω}^* \right\rangle$ of the complex matrix algebra $\operatorname{M_{|Ω|}}(\mathbb{C})$. The algebra $T_ω$ contains the subspace $T_{0,ω} = \operatorname{Span}\left\{ E_{i,ω}^*A_jE_{k,ω}^*: 0\leq i,j,k\leq 2 \right\}$. In addition, if $G = \AutΓ$, then $T_ω$ is a subalgebra of the centralizer algebra $\tilde{T}_ω= \End{G_ω}{\mathbb{C}^Ω}$. The strongly-regular graph $Γ=(Ω,E)$ is triply transitive if $Γ$ is vertex transitive and $T_{0,ω} = T_ω= \tilde{T}_ω$, for any $ω\in Ω$. In this paper, we classify all triply transitive strongly-regular graphs that are not isomorphic to the collinearity graph of the polar space $O_{6}^-(q)$, where $q$ is a prime power, or the affine polar graph $\vo_{2m}^\varepsilon(2)$, where $m\geq 1$ and $\varepsilon = \pm 1$.

Authors

Publication Details

Journal
ArXiv.org
Published
2025-07-18
Primary Topic
Finite Group Theory Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the classification of triply-transitive strongly-regular graphs

Andriaherimanana Sarobidy Razafimahatratra, Roghayeh Maleki, Allen Herman
ArXiv.org
Finite Group Theory Research
article

On the classification of triply-transitive strongly-regular graphs

Andriaherimanana Sarobidy Razafimahatratra, Roghayeh Maleki, Allen Herman
article en

Abstract

Let $Γ= (Ω,E)$ be a strongly-regular graph with adjacency matrix $A_1$, and let $A_2$ be the adjacency matrix of its complement. For any vertex $ω\in Ω$, we define $E_{0,ω}^*$ $E_{1,ω}^*$ and $E_{2,ω}^*$ to be respectively the diagonal matrices whose main diagonal is the row corresponding to $ω$ in the matrices $I, A_1$, and $A_2$. The Terwilliger algebra of $Γ$ with respect to the vertex $ω\in Ω$ is the subalgebra $T_ω= \left\langle I,A_1,A_2,E_{0,ω}^*,E_{1,ω}^*,E_{2,ω}^* \right\rangle$ of the complex matrix algebra $\operatorname{M_{|Ω|}}(\mathbb{C})$. The algebra $T_ω$ contains the subspace $T_{0,ω} = \operatorname{Span}\left\{ E_{i,ω}^*A_jE_{k,ω}^*: 0\leq i,j,k\leq 2 \right\}$. In addition, if $G = \AutΓ$, then $T_ω$ is a subalgebra of the centralizer algebra $\tilde{T}_ω= \End{G_ω}{\mathbb{C}^Ω}$. The strongly-regular graph $Γ=(Ω,E)$ is triply transitive if $Γ$ is vertex transitive and $T_{0,ω} = T_ω= \tilde{T}_ω$, for any $ω\in Ω$. In this paper, we classify all triply transitive strongly-regular graphs that are not isomorphic to the collinearity graph of the polar space $O_{6}^-(q)$, where $q$ is a prime power, or the affine polar graph $\vo_{2m}^\varepsilon(2)$, where $m\geq 1$ and $\varepsilon = \pm 1$.

ArXiv.org
Openalex Percentile: Top 52%
Finite Group Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.