For a graph G, the first Zagreb index is defined as the sum of the squares of the vertices degrees. By investigating the connection between the first Zagreb index and the first three coefficients of the Laplacian characteristic polynomial, we give a lower bound for the first Zagreb index, and we determine all corresponding extremal graphs. By doing so, we generalize some known results, and, as an application, we use these results to study the Laplacian spectral determination of graphs with small first Zagreb index.
A lower bound for the first Zagreb index and its application / Wang, Jian Feng; Belardo, Francesco. - In: MATCH. - ISSN 0340-6253. - 74:1(2015), pp. 35-56.
A lower bound for the first Zagreb index and its application
BELARDO, Francesco
2015
Abstract
For a graph G, the first Zagreb index is defined as the sum of the squares of the vertices degrees. By investigating the connection between the first Zagreb index and the first three coefficients of the Laplacian characteristic polynomial, we give a lower bound for the first Zagreb index, and we determine all corresponding extremal graphs. By doing so, we generalize some known results, and, as an application, we use these results to study the Laplacian spectral determination of graphs with small first Zagreb index.File | Dimensione | Formato | |
---|---|---|---|
match74n1_35-56.pdf
accesso aperto
Descrizione: Articolo principale
Tipologia:
Documento in Post-print
Licenza:
Dominio pubblico
Dimensione
422.15 kB
Formato
Adobe PDF
|
422.15 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.