التفاصيل البيبلوغرافية
| العنوان: |
New conjectures on algebraic connectivity and the Laplacian spread of graphs |
| المؤلفون: |
Barrett, Wayne, Evans, Emily, Hall, H. Tracy, Kempton, Mark |
| سنة النشر: |
2022 |
| المجموعة: |
Mathematics |
| مصطلحات موضوعية: |
Mathematics - Combinatorics, 05C50 |
| الوصف: |
We conjecture a new lower bound on the algebraic connectivity of a graph that involves the number of vertices of high eccentricity in a graph. We prove that this lower bound implies a strengthening of the Laplacian Spread Conjecture. We discuss further conjectures, also strengthening the Laplacian Spread Conjecture, that include a conjecture for simple graphs and a conjecture for weighted graphs. |
| نوع الوثيقة: |
Working Paper |
| URL الوصول: |
http://arxiv.org/abs/2201.04225 |
| رقم الانضمام: |
edsarx.2201.04225 |
| قاعدة البيانات: |
arXiv |