首页 | 本学科首页   官方微博 | 高级检索  
     


On maximum Wiener index of trees and graphs with given radius
Authors:Kinkar Ch. Das  M. J. Nadjafi-Arani
Affiliation:1.Department of Mathematics,Sungkyunkwan University,Suwon,Republic of Korea;2.Faculty of Science,Mahallat Institute of Higher Education,Mahallat,Islamic Republic of Iran
Abstract: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.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号