The maximum Wiener polarity index of unicyclic graphs

被引：32
|
作者：
Hou, Huoquan [1 ]
Liu, Bolian [1 ]
Huang, Yufei [1 ]
机构：
[1] S China Normal Univ, Coll Math Sci, Guangzhou 510631, Guangdong, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2012年 / 218卷 / 20期
关键词：
Wiener polarity index; Unicyclic graph; Distance; Extremal;
D O I：
10.1016/j.amc.2012.03.090
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The Wiener polarity index of a graph G is the number of unordered pairs of vertices u, v such that the distance between u and v is 3. In this paper, we obtain a upper bound for the Wiener polarity index of unicyclic chemical graphs. Moreover, the maximum Wiener polarity index of unicyclic graphs is determined, and the corresponding extremal graphs are characterized. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码：10149 / 10157
页数：9
相关论文
共 50 条
12345