Skip to content
DraconiticResearch
Search Sources API
190,851 studies31 sourcesUpdated 11 min ago
PreprintarXiv licencearXiv

Coherent configuration on 3-uniform hypergraph over strongly regular graph

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.

Related

  1. Moment Methods for Uniform Average Mixing on Strongly Regular Graphs
    Musung Kang
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsProbabilityarXiv
  2. Off-diagonal Ramsey numbers for 3-uniform tight hypergraph cycles
    Eng Keat Hng
    arXivPreprintCC BY-NC-ND 4.0Full textCombinatorics & discrete mathematicsarXiv
  3. Rational Turán exponents of a single k-uniform hypergraph
    Chang Liu, Jue Dai
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  4. Enumeration of small vertex-transitive directed strongly regular graphs
    A. E. Brouwer, Š. Gyürki
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  5. An infinite family of intransitive directed strongly regular graphs with rank 6 Weisfeiler--Leman closure
    Štefan Gyürki
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
BibTeX
@misc{maulana2026coherent,
  title = {{Coherent configuration on 3-uniform hypergraph over strongly regular graph}},
  author = {Fajri Maulana},
  howpublished = {arXiv},
  year = {2026},
  month = nov,
  doi = {10.48550/arxiv.2611.05980},
  eprint = {2611.05980},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2611.05980},
}
RIS
TY  - UNPB
TI  - Coherent configuration on 3-uniform hypergraph over strongly regular graph
AU  - Fajri Maulana
PY  - 2026
DA  - 2026/11/04
PB  - arXiv
DO  - 10.48550/arxiv.2611.05980
UR  - https://arxiv.org/abs/2611.05980
AB  - 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.
ER  -