Código QR (código de barras bidimensional)

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...

תיאור מלא

שמור ב:
מחבר ראשי: Tamon Stephen
פורמט: Artigo
שפה:Inglês
יצא לאור: Discrete Mathematics & Theoretical Computer Science 2005-01-01
סדרה:Discrete Mathematics & Theoretical Computer Science
נושאים:
graph laplacian
majorization
graph spectrum
degree sequence
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
[math.math-co] mathematics [math]/combinatorics [math.co]
גישה מקוונת:https://dmtcs.episciences.org/3395/pdf
תגים: הוספת תג
אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!

פריטים דומים