NOTE ON THE UNICYCLIC GRAPHS WITH THE FIRST THREE LARGEST WIENER INDICES

被引:0
作者
Glogic, E. [1 ]
Pavlovic, L. J. [2 ]
机构
[1] State Univ Novi Pazar, Dept Math, Novi Pazar, Serbia
[2] Univ Kragujevac, Fac Sci, Dept Math & Informat, Kragujevac, Serbia
来源
KRAGUJEVAC JOURNAL OF MATHEMATICS | 2018年 / 42卷 / 04期
关键词
Unicyclic graphs; Wiener index; distance; extremal graphs;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G = (V, E) be a simple connected graph with vertex set V and edge set E. Wiener index W(G) of a graph G is the sum of distances between all pairs of vertices in G, i.e., W(G) = Sigma({u,v)(})(subset of G) d(G)(u, v), where d(G) (u, v) is the distance between vertices u and v. In this note we give more precisely the unicyclic graphs with the first tree largest Wiener indices, that is, we found another class of graphs with the second largest Wiener index.
引用
收藏
页码:533 / 537
页数:5
相关论文
共 12 条
[1]   Wiener index of trees: Theory and applications [J].
Dobrynin, AA ;
Entringer, R ;
Gutman, I .
ACTA APPLICANDAE MATHEMATICAE, 2001, 66 (03) :211-249
[2]  
ENTRINGER RC, 1976, CZECH MATH J, V26, P283
[3]  
Gutman I., 1997, J SERB CHEM SOC, V35, P1
[5]  
Hua HB, 2009, MATCH-COMMUN MATH CO, V61, P643
[6]  
NIKOLIC S, 1995, CROAT CHEM ACTA, V68, P105
[7]   Variation of the Wiener index under tree transformations [J].
Rada, J .
DISCRETE APPLIED MATHEMATICS, 2005, 148 (02) :135-146
[8]  
Sparl P., 2012, DISTANCE MOL GRAPHS, P177
[9]  
Sparl P., 2011, INT J CHEM MODEL, V3, P131
[10]   The (n,n)-graphs with the first three extremal Wiener indices [J].
Tang, Zikai ;
Deng, Hanyuan .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (01) :60-74