English

The Lower Bound for Number of Hexagons in Strongly Regular Graphs with Parameters $\lambda=1$ and $\mu=2$

Combinatorics 2024-09-18 v1

Abstract

The existence of srg(99,14,1,2)srg(99,14,1,2) has been a question of interest for several decades to the moment. In this paper we consider the structural properties in general for the family of strongly regular graphs with parameters λ=1\lambda =1 and μ=2\mu =2. In particular, we establish the lower bound for the number of hexagons and, by doing that, we show the connection between the existence of the aforementioned graph and the number of its hexagons.

Keywords

Cite

@article{arxiv.2409.10620,
  title  = {The Lower Bound for Number of Hexagons in Strongly Regular Graphs with Parameters $\lambda=1$ and $\mu=2$},
  author = {Reimbay Reimbayev},
  journal= {arXiv preprint arXiv:2409.10620},
  year   = {2024}
}

Comments

13 pages, 3 figures