Further results on non-self-centrality measures of graphs

Mahdieh Azari
2018 Filomat  
For indicating the non-self-centrality extent of graphs, two new eccentricity-based measures namely third Zagreb eccentricity index E 3 (G) and non-self-centrality number N(G) of a connected graph G have recently been introduced as where ε G (u) denotes the eccentricity of a vertex u in G. In this paper, we find relation between the third Zagreb eccentricity index of graphs with some eccentricity-based invariants such as second Zagreb eccentricity index and second eccentric connectivity index.
more » ... onnectivity index. We also give sharp upper and lower bounds on the nonself-centrality number of graphs in terms of some structural parameters and relate it to two well-known eccentricity-based invariants namely total eccentricity and first Zagreb eccentricity index. Furthermore, we present exact expressions or sharp upper bounds on the third Zagreb eccentricity index and non-selfcentrality number of several graph operations such as join, disjunction, symmetric difference, lexicographic product, strong product, and generalized hierarchical product. The formulae for Cartesian product and rooted product as two important special cases of generalized hierarchical product and the formulae for corona product as a special case of rooted product are also given.
doi:10.2298/fil1814137a fatcat:5emq3u2al5dl5bgsegp5hhhx7e