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...
Guardat en:
| Autors principals: | , |
|---|---|
| Format: | Artigo |
| Idioma: | Inglês |
| Publicat: |
IOP Publishing
2025-01-01
|
| Col·lecció: | Journal of Physics: Complexity |
| Matèries: | |
| Accés en línia: | https://doi.org/10.1088/2632-072X/adcc71 |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|