𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Bicyclic graphs with extremal values of PI index

✍ Scribed by Žana Kovijanić Vukićević; Dragan Stevanović

Book ID
119225079
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
223 KB
Volume
161
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Extremal graphs with respect to the vert
Extremal graphs with respect to the vertex PI index
✍ M.J. Nadjafi-Arani; G.H. Fath-Tabar; A.R. Ashrafi 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 377 KB

The vertex PI index of a graph G is the sum over all edges uv ∈ E(G) of the number of vertices which are not equidistant to u and v. In this paper, the extremal values of this new topological index are computed. In particular, we prove that for each n-vertex graph 2 , where x denotes the greatest i

The PI index of product graphs
The PI index of product graphs
✍ H. Yousefi-Azari; B. Manoochehrian; A.R. Ashrafi 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 178 KB

The Padmakar-Ivan index of a graph G is the sum over all edges uv of G of number of edges which are not equidistant from u and v. In this work, an exact expression for the PI index of the Cartesian product of bipartite graphs is computed. Using this formula, the PI indices of C 4 nanotubes and nanot