Paperlane

no. 9 · Thursday 5 November 2026

Coherent configuration on 3-uniform hypergraph over strongly regular graph

Fajri Maulana

math.CO · 8 pp

Abstract

This paper investigates coherent configurations on 3-uniform hypergraphs constructed from strongly regular graphs. We establish that the hypergraph preserves the automorphism group of the original graph and induces a nonhomogeneous Schurian coherent configuration. Using the case of Petersen graph, we obtain a configuration with two fibers and thirteen basic relations. We further determine their valencies and nonzero intersection numbers, together with the corresponding adjacency matrix multiplication identities.

comments
8 pages
fields
Combinatorics
pdf ↗ page arXiv:2611.05980 ↗