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.
2015
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.
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/615125
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 12
social impact