RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2008, том 14, номер 3, страницы 127–131 (Mi timm46)

Вполне регулярные графы с условием Хоффмана

В. В. Кабанов, С. В. Унегов

Институт математики и механики УрО РАН

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

Ключевые слова: вполне регулярные графы, сильно регулярные графы, графы с наименьшим собственным значением $-2$.

УДК: 517.17

Поступила в редакцию: 09.09.2008


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2009, 264, suppl. 1, S150–S154

Реферативные базы данных:


© МИАН, 2024