Geodesic
Bounds on the weighted vertex PI index of cacti graphs
Filomat, Tome 33 (2019) no. 18, p. 5977

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

DOI

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. A graph is a cactus if it is connected and all its blocks are either edges or cycles. In this paper, we give the upper and lower bounds on the weighted vertex PI index of cacti with n vertices and s cycles, and completely characterize the corresponding extremal graphs
DOI : 10.2298/FIL1918977M
Classification : 05C90, 92E10
Keywords: weighted vertex PI index, cacti 
Gang Ma; Qiuju Bian; Jianfeng Wang. Bounds on the weighted vertex PI index of cacti graphs. Filomat, Tome 33 (2019) no. 18, p. 5977 . doi: 10.2298/FIL1918977M
@article{10_2298_FIL1918977M,
     author = {Gang Ma and Qiuju Bian and Jianfeng Wang},
     title = {Bounds on the weighted vertex {PI} index of cacti graphs},
     journal = {Filomat},
     pages = {5977 },
     year = {2019},
     volume = {33},
     number = {18},
     doi = {10.2298/FIL1918977M},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.2298/FIL1918977M/}
}
TY  - JOUR
AU  - Gang Ma
AU  - Qiuju Bian
AU  - Jianfeng Wang
TI  - Bounds on the weighted vertex PI index of cacti graphs
JO  - Filomat
PY  - 2019
SP  - 5977 
VL  - 33
IS  - 18
UR  - http://geodesic.mathdoc.fr/articles/10.2298/FIL1918977M/
DO  - 10.2298/FIL1918977M
LA  - en
ID  - 10_2298_FIL1918977M
ER  - 
%0 Journal Article
%A Gang Ma
%A Qiuju Bian
%A Jianfeng Wang
%T Bounds on the weighted vertex PI index of cacti graphs
%J Filomat
%D 2019
%P 5977 
%V 33
%N 18
%U http://geodesic.mathdoc.fr/articles/10.2298/FIL1918977M/
%R 10.2298/FIL1918977M
%G en
%F 10_2298_FIL1918977M

Cité par Sources :