У математичній теорії графів конференційний граф — сильно регулярний граф із параметрами , і . Пов'язаний зі симетричною конференційною матрицею, отже, його порядок має дорівнювати 1 (за модулем 4) і сумі двох квадратів.
Відомо, що конференційні графи існують для всіх малих значень , дозволених обмеженнями, наприклад, = 5, 9, 13, 17, 25, 29, і (графи Пелі) для всіх степенів простих чисел, рівних 1 (за модулем 4). Однак існує багато дозволених значень , для яких невідомо про існування конференційного графа.
Власні значення конференційного графа не обов'язково повинні бути цілими числами, на відміну від інших сильно регулярних графів. Якщо граф зв'язний, власними значеннями є із кратністю 1 і двома іншими власними значеннями,
кожне з кратністю .
Література
Brouwer, A.E., Cohen, A.M., Neumaier, A. Distance Regular Graphs. — Berlin, New York : Springer-Verlag, 1989. — , 0-387-50619-5.
![]() | Це незавершена стаття з математики. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет