Retour

G-2021-54

Minimum values of the second largest Q eigenvalue

et

référence BibTeX

Pour un graphe G, la matrice du laplacien sans signe Q(G) esf définie comme Q(G)=D(G)+A(G), o`u A(G) est la matrice d'adjacence de G et D(G) est la matrice diagonale des degrés des sommets de G. Le Q-spectre de G est celui de Q(G). Dans le présent article, on s'intéresse aux valeurs minimales de la deuxième plus grande valeur propre q2(G) du laplacien sans signe d'un graphe connexe G. On evalue les cinq plus petites valeurs de q2(G) sur l'ensemble des graphes connexes G d'ordre n fixé. Nous caractérisons les graphes réalisant ces valeurs.

, 11 pages

Axe de recherche

Publication

et
Discrete Applied Mathematics, 306, 46–51, 2022 référence BibTeX