В математической области теории графов , A конференции график является сильно регулярным графом с параметрами V , K = ( v - 1) / 2, λ = ( v - 5) / 4, и μ = ( v - 1) / 4 . Это граф, связанный с симметричной матрицей конференции , и, следовательно, его порядок v должен быть равен 1 ( по модулю 4) и быть суммой двух квадратов .
Графы конференций существуют для всех малых значений v, допускаемых ограничениями, например v = 5, 9, 13, 17, 25, 29, и ( графы Пэли ) для всех степеней простых чисел, сравнимых с 1 (по модулю 4). . Однако есть много разрешенных значений v , для которых существование графа конференции неизвестно.
Собственные значения графа конференции не обязательно должны быть целыми числами, в отличие от других строго регулярных графов. Если граф связан, собственные значения k с кратностью 1 и два других собственных значения,
каждая с кратностью ( v - 1) / 2.
Рекомендации
Брауэр, А. Э. , Коэн, А. М., Ноймайер, А. (1989), Дистанционные регулярные графы . Берлин, Нью-Йорк: Springer-Verlag. ISBN 3-540-50619-5 , ISBN 0-387-50619-5