The Grone-Merris Conjecture
The Grone-Merris Conjecture
复制标题
DOI：
10.1090/s0002-9947-2011-05393-6
复制
发表时间：
2009-11
期刊：
影响因子：
--
通讯作者：
Hua Bai
中科院分区：
文献类型：
--
作者：
Hua Bai
在谱图理论中，Grone和Merris猜想有限图的拉普拉斯矩阵的谱被该图的共轭度序列优化。我们给出了这个猜想的完整证明。
In spectral graph theory, Grone and Merris conjecture 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.