z-logo
open-access-imgOpen Access
Bounds on the weighted vertex PI index of cacti graphs
Author(s) -
Ma Gang,
Qiuju Bian,
Jianfeng Wang
Publication year - 2019
Publication title -
filomat
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.449
H-Index - 34
eISSN - 2406-0933
pISSN - 0354-5180
DOI - 10.2298/fil1918977m
Subject(s) - combinatorics , vertex (graph theory) , mathematics , connectivity , graph , pi , discrete mathematics , geometry
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom