Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8941826 | Discrete Applied Mathematics | 2018 | 13 Pages |
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
Gang Ma, Qiuju Bian, Jianfeng Wang,