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.
Paru en septembre 2021 , 11 pages
Axe de recherche
Publication
jan. 2022
et
Discrete Applied Mathematics, 306, 46–51, 2022
référence BibTeX