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

Тр. ИММ УрО РАН, 2007, том 13, номер 3, страницы 54–60 (Mi timm106)

Эта публикация цитируется в 1 статье

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

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


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

УДК: 519.17

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


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2008, 261, suppl. 1, S107–S112

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


© МИАН, 2024