In this article, we investigate several issues related to the use of the index S(G) = ∑didj, known as the Zagreb index (see Gutman and Das, 2004) or "S-metric" (Alderson and Li, 2007). We present some new upper and lower bounds for S(G), in terms of the degree sequence of G. Then, we concentrate on trees and prove that in trees with maximum S(G) the eigenvector ordering is coherent with the degree ordering; that is, degree central vertices are also eigenvector central. This confirms results given in Bonacich (2007). Further, we show that these trees have minimum diameter and maximum spectral radius in the set of trees with a given degree sequence. A simple application to a company organizational network is provided. © Taylor & Francis Group, LLC.

Grassi, R., Stefani, S., Torriero, A. (2010). Extremal properties of graphs and eigencentrality in trees with a given degree sequence. THE JOURNAL OF MATHEMATICAL SOCIOLOGY, 34(2), 115-135 [10.1080/00222500903221563].

Extremal properties of graphs and eigencentrality in trees with a given degree sequence

GRASSI, ROSANNA;STEFANI, SILVANA;
2010

Abstract

In this article, we investigate several issues related to the use of the index S(G) = ∑didj, known as the Zagreb index (see Gutman and Das, 2004) or "S-metric" (Alderson and Li, 2007). We present some new upper and lower bounds for S(G), in terms of the degree sequence of G. Then, we concentrate on trees and prove that in trees with maximum S(G) the eigenvector ordering is coherent with the degree ordering; that is, degree central vertices are also eigenvector central. This confirms results given in Bonacich (2007). Further, we show that these trees have minimum diameter and maximum spectral radius in the set of trees with a given degree sequence. A simple application to a company organizational network is provided. © Taylor & Francis Group, LLC.
Articolo in rivista - Articolo scientifico
bounds, degree sequence, diameter, eigenvector centrality, spectral radius, trees
English
2010
34
2
115
135
none
Grassi, R., Stefani, S., Torriero, A. (2010). Extremal properties of graphs and eigencentrality in trees with a given degree sequence. THE JOURNAL OF MATHEMATICAL SOCIOLOGY, 34(2), 115-135 [10.1080/00222500903221563].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/10281/10837
Citazioni
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 12
Social impact