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 \(q_2(G)\)
du laplacien sans signe d'un graphe connexe \(G\)
. On evalue les cinq plus petites valeurs de \(q_2(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