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

Тр. ИММ УрО РАН, 2010, том 16, номер 3, страницы 105–116 (Mi timm580)

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

О сильно регулярных графах с собственным значением 2 и их расширениях

В. В. Кабанов, А. А. Махнев, Д. В. Падучих

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

Аннотация: Пусть $\mathcal F$ – некоторый класс графов. Граф $\Gamma$ назовем локально $\mathcal F$ графом, если окрестность любой вершины $a$ графа $\Gamma$ лежит в $\mathcal F$. В работе изучаются класс $\mathcal Q$ сильно регулярных графов с собственным значением 2 и графы, в которых окрестности вершин изоморфны сильно регулярному графу с параметрами (81,20,1,6) из $\mathcal Q$.

Ключевые слова: сильно регулярный граф, спектр графа, локально $\mathcal F$ графы.

УДК: 519.17

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



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


© МИАН, 2024