|
Труды Института математики и механики УрО РАН, 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$.
Поступила в редакцию: 09.09.2008
Образец цитирования:
В. В. Кабанов, С. В. Унегов, “Вполне регулярные графы с условием Хоффмана”, Тр. ИММ УрО РАН, 14, № 1, 2008, 127–131; Proc. Steklov Inst. Math. (Suppl.), 264, suppl. 1 (2009), S150–S154
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm46 https://www.mathnet.ru/rus/timm/v14/i3/p127
|
Статистика просмотров: |
Страница аннотации: | 340 | PDF полного текста: | 89 | Список литературы: | 63 |
|