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 .

生成讲解博客的中文版本

生成AI智能校验的中文版本