 Carregant...

Vés al contingut (premeu Retorn)

# FUTUR. Portal de la Producció Científica dels Investigadors de la UPC

## Moments in graphs

Autor
Dalfo, C.; Fiol, M.; Garriga, E.
Tipus d'activitat
Article en revista
Revista
Discrete applied mathematics
Data de publicació
2013
Volum
161
Número
6
Pàgina inicial
768
Pàgina final
777
DOI
https://doi.org/10.1016/j.dam.2012.10.024 Repositori
http://hdl.handle.net/2117/18912 Resum
Let G be a connected graph with vertex set V and a weight function that assigns a nonnegative number to each of its vertices. Then, the -moment of G at vertex u is de ned to be M G(u) = P v2V (v) dist(u; v), where dist( ; ) stands for the distance function. Adding up all these numbers, we obtain the -moment of G: This parameter generalizes, or it is closely related to, some well-known graph invari- ants, such as the Wiener index W(G), when (u) = 1=2 for every u 2 V , and the degree dista...
Citació
Dalfo, C.; Fiol, M.; Garriga, E. Moments in graphs. "Discrete applied mathematics", 2013, vol. 161, núm. 6, p. 768-777.
Paraules clau
Adjacency matrix, Graft product, Graph, Moment, Topological index
Grup de recerca
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions