Article ID Journal Published Year Pages File Type
8941826 Discrete Applied Mathematics 2018 13 Pages PDF
Abstract
The weighted vertex PI index of a graph G is defined by PIw(G)=∑e=uv∈E(G)(dG(u)+dG(v))(nu(e|G)+nv(e|G))where dG(u) denotes the vertex degree of u and nu(e|G) denotes the number of vertices in G whose distance to the vertex u is smaller than the distance to the vertex v. In this paper, we give the upper and lower bounds on the weighted vertex PI index of connected bicyclic graphs and completely characterize the corresponding extremal graphs.
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,