Mutual visibility in Moore graphs and $(d,2)$-graphs with defect
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 -graphs with non-negative defect. We then determine this parameter for -graphs for and , and establish an upper bound for . In the case , that is, for Moore graphs of diameter , we focus on the Hoffman-Singleton graph. We establish an upper bound of 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 .
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