THE GRONE-MERRIS CONJECTURE

被引：43

作者：

Bai, Hua ^{[1
]}

机构：

[1] Boston Coll, Dept Math, Chestnut Hill, MA 02467 USA

来源：

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY | 2011年 / 363卷 / 08期

关键词：

Grone-Merris Conjecture; Laplacian matrix; majorization; split graph; Courant-Fischer-Weyl Min-Max Principle; simplicial complex; LAPLACIAN SPECTRUM; THRESHOLD GRAPHS;

D O I：

10.1090/S0002-9947-2011-05393-6

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In spectral graph theory, the Grone-Merris Conjecture asserts that the spectrum of the Laplacian matrix of a finite graph is majorized by the conjugate degree sequence of this graph. We give a complete proof for this conjecture.

引用

页码：4463 / 4474

页数：12

共 20 条

[1]

[Anonymous], 1990, Linear Multilinear Algebra

[2]

[Anonymous], 1997, C BOARD MATH SCI

[3]

[Anonymous], LIN MULTILIN ALG

[4] Laplacian spectrum of weakly quasi-threshold graphs [J].