스펙트럼 그래프 이론 소개

기본 참조는 무엇입니까? CS 및 S 러닝에 대한 SGT 및 해당 응용 프로그램에 대한 우수한 고급 설문 조사가 있습니까?

두 가지 출처 : 스펙트럼 그래프 이론에 관한 Fan Chung 책 과 같은 것에 관한 Dan Spielman의 노트 .

Ravi Kannan과 Santosh Vempala의 Spectral Algorithms 에 관한 새로운 책이 몇 가지 최신 개발을 다루고 있습니다. 여기에는 스펙트럼 방법의 여러 응용, 스펙트럼 파라미터 추정 알고리즘 및 매트릭스의 낮은 순위 근사치가 포함됩니다.

나는 L. Lovász가 정말 마음에 든다 .

Chung Chung의 책 옆에, 나는 또한 Biggs '를 좋아 한다; 짧고 달콤합니다. 나는 들었 Cvetković-Doob 삭스는 백과 사전 있어야하는데하지만 나는 아직 그것을 확인하는 기회가 없었어요. 그렇습니다. Lovasz의 설문 조사를 읽는 것이 기쁘기 때문에 Ryan의 의견에 동의합니다 (대부분의 설문 조사도 마찬가지입니다).

Godsil과 Royle의 대수 그래프 이론은 스펙트럼 그래프 이론 이상의 것을 가지고 있지만 좋은 책입니다.

이 강의 노트가 Michael W. Mahoney에게 큰 도움이된다는 것을 알았습니다.