G-2016-89
Distance Laplacian eigenvalues and chromatic number in graphs
et référence BibTeX
Dans cet article, nous nous intéressons à létude des valeurs propres du laplacien des distances d'un graphe connexe d'ordre n
et de nombre chromatique χ
donnés. Nous prouvons des bornes inférieures sur le rayon spectral du laplacien des distances en fonction de n
et de χ
. Nous prouvons aussi des résultats relatifs à la distribution des valeurs propres du laplacien des distances par rapport aux valeurs du nombre chromatique χ
. Pour certains de ces résultats, nous caractérisons les graphes extrémaux, pour d'autres nous en donnerons des exemples.
Paru en novembre 2016 , 14 pages
Axe de recherche
Applications de recherche
Publication
jan. 2017
et
Filomat, 31(9), 2545–2555, 2017
référence BibTeX