Bounds and Relations Involving Adjusted Centrality of the Vertices of a Tree (CROSBI ID 222653)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Majstorović, Snježana ; Caporossi, Gilles
engleski
Bounds and Relations Involving Adjusted Centrality of the Vertices of a Tree
Edge betweenness is a measure of the influence of edges in networks. The edge betweenness of an edge is defined to be the number of shortest paths between pairs of vertices that run along it. For a given graph G=(V(G), E(G)), the adjusted betweenness centrality c∗v of a vertex v∈V(G) is defined to be the sum of the edge betweenness of all the edges incident to v. In this paper we study the mathematical properties of c∗v for vertices in trees. We present lower and upper bounds for c∗v in terms of the number of vertices, vertex degree, eccentricity, transmission, maximum degree, diameter, and radius.
Adjusted centrality Edge betweenness Transmission Distance Tree graphs
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano