On Wiener polarity index of bicyclic networks

Jing Ma, Yongtang Shi, Zhen Wang, Jun Yue

Research output: Contribution to journalArticlepeer-review

84 Scopus citations

Abstract

Complex networks are ubiquitous in biological, physical and social sciences. Network robustness research aims at finding a measure to quantify network robustness. A number of Wiener type indices have recently been incorporated as distance-based descriptors of complex networks. Wiener type indices are known to depend both on the network's number of nodes and topology. The Wiener polarity index is also related to the cluster coefficient of networks. In this paper, based on some graph transformations, we determine the sharp upper bound of the Wiener polarity index among all bicyclic networks. These bounds help to understand the underlying quantitative graph measures in depth.

Original languageEnglish
Article number19066
JournalScientific Reports
Volume6
DOIs
StatePublished - 11 Jan 2016
Externally publishedYes

Fingerprint

Dive into the research topics of 'On Wiener polarity index of bicyclic networks'. Together they form a unique fingerprint.

Cite this