At the end of the spectrum: chromatic bounds for the largest eigenvalue of the normalized Laplacian
For a graph with largest normalized Laplacian eigenvalue λ _N and (vertex) coloring number χ , it is known that $\lambda_N\unicode{x2A7E} \chi/(\chi-1)$ . Here we prove properties of graphs for which this bound is sharp, and we study the multiplicity of $\chi/(\chi-1)$ . We then describe a family of...
שמור ב:
| Principais autores: | , |
|---|---|
| פורמט: | Artigo |
| שפה: | Inglês |
| יצא לאור: |
IOP Publishing
2025-01-01
|
| סדרה: | Journal of Physics: Complexity |
| נושאים: | |
| גישה מקוונת: | https://doi.org/10.1088/2632-072X/adcc71 |
| תגים: |
אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!
|