English

Mutual visibility in Moore graphs and $(d,2)$-graphs with defect

Combinatorics 2026-05-04 v2

Abstract

The concept of mutual visibility in a graph encodes combinatorial information about vertex subsets with prescribed visibility properties and serves as a useful algebraic invariant. In this paper, we derive algebraic conditions for the mutual-visibility number of (d,2)(d,2)-graphs with non-negative defect. We then determine this parameter for (d,2,2)(d,2,-2)-graphs for d=3d=3 and 44, and establish an upper bound for d=5d=5. In the case δ=0\delta=0, that is, for Moore graphs of diameter 22, we focus on the Hoffman-Singleton graph. We establish an upper bound of 2020 for its mutual-visibility number and subsequently employ an integer programming approach to show that this bound is tight. As a corollary, we deduce that the maximum size of an induced matching in the Hoffman--Singleton graph is 1010.

Keywords

Cite

@article{arxiv.2510.25858,
  title  = {Mutual visibility in Moore graphs and $(d,2)$-graphs with defect},
  author = {Tonny K B and Shikhi M},
  journal= {arXiv preprint arXiv:2510.25858},
  year   = {2026}
}

Comments

14 pages, 4 figures

R2 v1 2026-07-01T07:12:38.906Z