English

The weighted vertex PI index

Combinatorics 2015-03-19 v1

Abstract

The vertex PI index is a distance--based molecular structure descriptor, that recently found numerous chemical applications. In order to increase diversity of this topological index for bipartite graphs, we introduce weighted version defined as PIw(G)=e=uvE(deg(u)+deg(v))(nu(e)+nv(e))PI_w (G) = \sum_{e = uv \in E} (deg (u) + deg (v)) (n_u (e) + n_v (e)), where deg(u)deg (u) denotes the vertex degree of uu and nu(e)n_u (e) denotes the number of vertices of GG whose distance to the vertex uu is smaller than the distance to the vertex vv. We establish basic properties of PIw(G)PI_w (G), and prove various lower and upper bounds. In particular, the path PnP_n has minimal, while the complete tripartite graph Kn/3,n/3,n/3K_{n/3, n/3, n/3} has maximal weighed vertex PIPI index among graphs with nn vertices. We also compute exact expressions for the weighted vertex PI index of the Cartesian product of graphs. Finally we present modifications of two inequalities and open new perspectives for the future research.

Keywords

Cite

@article{arxiv.1104.4259,
  title  = {The weighted vertex PI index},
  author = {Aleksandar Ili\' c and Nikola Milosavaljevi\' c},
  journal= {arXiv preprint arXiv:1104.4259},
  year   = {2015}
}

Comments

13 page, 1 figure

R2 v1 2026-06-21T17:57:21.654Z