On maximum Wiener index of trees and graphs with given radius

被引:28
作者
Das, Kinkar Ch [1 ]
Nadjafi-Arani, M. J. [2 ]
机构
[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea
[2] Mahallat Inst Higher Educ, Fac Sci, Mahallat, Iran
关键词
Graph; Tree; Wiener index; Average distance; Radius; Maximum degree; DISTANCE; SUM;
D O I
10.1007/s10878-016-0092-y
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Let G be a connected graph of order n. The long-standing open and close problems in distance graph theory are: what is the Wiener index W(G) or average distance mu(G) among all graphs of order n with diameter d (radius r)? There are very few number of articles where were worked on the relationship between radius or diameter and Wiener index. In this paper, we give an upper bound on Wiener index of trees and graphs in terms of number of vertices n, radius r, and characterize the extremal graphs. Moreover, from this result we give an upper bound on mu(G) in terms of order and independence number of graph G. Also we present another upper bound on Wiener index of graphs in terms of number of vertices n, radius r and maximum degree Delta, and characterize the extremal graphs.
引用
收藏
页码:574 / 587
页数:14
相关论文
共 26 条
[1]  
Aouchiche M, 2006, NONCON OPTIM ITS APP, V84, P281
[2]  
Bonchev D., 2002, TOPOLOGY CHEM DISCRE, P58
[3]  
Bondy J., 2008, GRADUATE TEXTS MATH
[4]  
Chen Y., 2013, ISRN COMB, V2013, DOI [10.1155/2013/906756, DOI 10.1155/2013/906756]
[5]  
Das KC, 2014, DISCRETE APPL MATH, V186, P74
[6]   Relations between distance-based and degree-based topological indices [J].
Das, Kinkar Ch ;
Gutman, Ivan ;
Nadjafi-Arani, Mohammad J. .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 270 :142-147
[7]  
DelaViña E, 2008, ELECTRON J COMB, V15
[8]   Wiener index of trees: Theory and applications [J].
Dobrynin, AA ;
Entringer, R ;
Gutman, I .
ACTA APPLICANDAE MATHEMATICAE, 2001, 66 (03) :211-249
[9]  
Fajtlowicz S., 1987, C NUMER, V60, P187, DOI DOI 10.4236/APM.2014.45021
[10]   Wiener index versus maximum degree in trees [J].
Fischermann, M ;
Hoffmann, A ;
Rautenbach, D ;
Székely, L ;
Volkmann, L .
DISCRETE APPLIED MATHEMATICS, 2002, 122 (1-3) :127-137