On the Grone-Merris conjecture
Grone and Merris [GM94] conjectured that the Laplacian spectrum of a graph is majorized by its conjugate vertex degree sequence. We prove that this conjecture holds for a class of graphs including trees. We also show that this conjecture and its generalization to graphs with Dirichlet boundary condi...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| التنسيق: | Artigo |
| اللغة: | Inglês |
| منشور في: |
Discrete Mathematics & Theoretical Computer Science
2005-01-01
|
| سلاسل: | Discrete Mathematics & Theoretical Computer Science |
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://dmtcs.episciences.org/3395/pdf |
| الوسوم: |
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|