Wiener polarity index of cycle-block graphs
type: Item
instance of: scholarly article
title: Wiener polarity index of cycle-block graphs
zbMATH Open document ID: 1301.05106
DOI: 10.1155/2014/476705
author: Zhen Jia
author: Fuyi Wei
author: Yang Wu
published in: Chinese Journal of Mathematics
publication date: 2014-10-16T00:00:00Z
review text: Summary: The Wiener polarity index \(W_p\) of a graph \(G\) is the number of unordered pairs of vertices \(u, v\) of \(G\) such that the distance \(d_G (u,v)\) between \(u\) and \(v\) is 3. Cycle-block graph is a connected graph in which every block is a cycle. In this paper, we determine the maximum and minimum Wiener polarity index of cycle-block graphs and describe their extremal graphs; the extremal graphs of 4-uniform cactus with respect to Wiener polarity index are also discussed.
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 6356650
zbMATH Keywords: extremal graphs
zbMATH Keywords: 4-uniform cactus
Wikidata QID: Q59036443
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2014/476705
OpenAlex ID: W2020213180
cites work: Q3655079
cites work: Q4903420
cites work: Q4903419
cites work: The maximum Wiener polarity index of unicyclic graphs
cites work: Wiener polarity index of fullerenes and hexagonal systems
cites work: Chain hexagonal cacti: matchings and independent sets
cites work: Matchings and independent sets in polyphenylene chains
description: scientific article; zbMATH DE number 6356650