Аннотация:
Известно, что если граф имеет в качестве своего минимального собственного значения число $-2$, то
он удовлетворяет условию Хоффмана: для любого порожденного полного двудольного подграфа $K_{1,3}$ (3-лапы) с долями $\{p\}$ и $\{q_1,q_2,q_3\}$ любая вершина, отличная от $p$ и смежная с вершинами $q_1$ и $q_2$, смежна с вершиной $p$ но не смежна с вершиной $q_3$. В работе доказывается обратное утверждение для вполне регулярных графов, содержащих 3-лапу и удовлетворяющих условию $\mu>1$.
Ключевые слова:вполне регулярные графы, сильно регулярные графы, графы с наименьшим собственным значением $-2$.