Unknown

Dataset Information

0

On Wiener polarity index of bicyclic networks.


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.

SUBMITTER: Ma J 

PROVIDER: S-EPMC4707490 | biostudies-literature | 2016 Jan

REPOSITORIES: biostudies-literature

altmetric image

Publications

On Wiener polarity index of bicyclic networks.

Ma Jing J   Shi Yongtang Y   Wang Zhen Z   Yue Jun J  

Scientific reports 20160111


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 transformatio  ...[more]

Similar Datasets

| S-EPMC7125989 | biostudies-literature
| S-EPMC3955877 | biostudies-other
| S-EPMC3306308 | biostudies-literature
| S-EPMC3988199 | biostudies-literature
| S-EPMC4847874 | biostudies-literature
| S-EPMC5487411 | biostudies-literature
| S-EPMC7567979 | biostudies-literature
| S-EPMC4525694 | biostudies-literature
| S-EPMC7578691 | biostudies-literature
| S-EPMC2732816 | biostudies-literature