회의 그래프

그래프 이론의 수학적 영역에서 회의 그래프는 매개변수 v, k = (v - 1)/2, λ = (v - 5)/4, μ = (v - 1)/4를 갖는 강한 정규 그래프다.대칭 회의 행렬과 연관된 그래프로서, 결과적으로 순서 v는 1 (모듈로 4)과 2 제곱 합이어야 한다.

회의 그래프는 v = 5, 9, 13, 17, 25, 29와 같은 제한사항에서 허용되는 모든 v의 모든 작은 값에 대해 존재하는 것으로 알려져 있다(모듈로 4).그러나 허용되는 v 값에는 여러 가지가 있으며, 이 값에는 회의 그래프의 존재를 알 수 없다.

회의 그래프의 고유값은 다른 강력 정규 그래프와 달리 정수일 필요는 없다.그래프가 연결된 경우 고유값은 다중성 1과 다른 고유값 2개를 가진 k입니다.

${\displaystyle {\frac {-1\pm {\sqrt{v}}{2}},}$

각 다중성(v - 1)/2.

참조

브루워(Brower), 에이에이(A.E), 코헨(Cohen)과 노이마이어(Neumaer)(1989년), .뉴욕(Berlin) : 스프링거-베를라크(Springer-Verlag)이다. ISBN3-540-50619-5, ISBN0-387-50619-5