별 모양의 나무
Starlike tree그래프 이론으로 알려진 수학 영역에서, 나무는 정확히 2보다 큰 한 개의 정점을 가지고 있다면 별과 같다고 한다.이 고도 정점은 뿌리이며, 별 모양의 나무는 이 중심 정점에 적어도 세 개의 선형 그래프를 부착하여 얻습니다.
특성.
두 개의 유한한 별 모양의 나무는 등분광이다. 즉, 라플라시안 그래프는 [1]동형인 경우에만 동일한 스펙트럼을 갖는다.Laplacian 그래프에는 항상 [2]4보다 크거나 같은 고유값이 하나만 있습니다.
레퍼런스
- ^ M. 르포비치, I. 구트만(2001)별 같은 나무는 우주 스펙트럼이 아닙니다.
- ^ Nakatsukasa, Yuji; Saito, Naoki; Woei, Ernest (April 2013). "Mysteries around the Graph Laplacian Eigenvalue 4". Linear Algebra and Its Applications. 438 (8): 3231–46. arXiv:1112.4526. doi:10.1016/j.laa.2012.12.012.
외부 링크
- Weisstein, Eric W. "Spider Graph". MathWorld.
- (OEIS의 시퀀스 A004250)
.svg){kind=small}
