Loading...
Loading...

Go to the content (press return)

Moments in graphs

Author
Dalfo, C.; Fiol, M.; Garriga, E.
Type of activity
Journal article
Journal
Discrete applied mathematics
Date of publication
2013
Volume
161
Number
6
First page
768
Last page
777
DOI
https://doi.org/10.1016/j.dam.2012.10.024 Open in new window
Repository
http://hdl.handle.net/2117/18912 Open in new window
Abstract
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...
Citation
Dalfo, C.; Fiol, M.; Garriga, E. Moments in graphs. "Discrete applied mathematics", 2013, vol. 161, núm. 6, p. 768-777.
Keywords
Adjacency matrix, Graft product, Graph, Moment, Topological index
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants

Attachments