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
相关论文
共 50 条
  • [1] On maximum Wiener index of trees and graphs with given radius
    Kinkar Ch. Das
    M. J. Nadjafi-Arani
    Journal of Combinatorial Optimization, 2017, 34 : 574 - 587
  • [2] Maximum Wiener Index of Trees with Given Segment Sequence
    Andriantiana, Eric Ould Dadah
    Wagner, Stephan
    Wang, Hua
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 75 (01) : 91 - 104
  • [3] Maximum Wiener Index of Trees with Given Degree Sequence
    Zhang, Xiao-Dong
    Liu, Yong
    Han, Min-Xian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 661 - 682
  • [4] ON THE WIENER INDEX AND LAPLACIAN COEFFICIENTS OF GRAPHS WITH GIVEN DIAMETER OR RADIUS
    Ilic, Aleksandar
    Ilic, Andreja
    Stevanovic, Dragan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (01) : 91 - 100
  • [5] Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree
    Chen, Hanlin
    Li, Chao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 683 - 703
  • [6] The structure of graphs with given number of blocks and the maximum Wiener index
    Stéphane Bessy
    François Dross
    Katarína Hriňáková
    Martin Knor
    Riste Škrekovski
    Journal of Combinatorial Optimization, 2020, 39 : 170 - 184
  • [7] The structure of graphs with given number of blocks and the maximum Wiener index
    Bessy, Stephane
    Dross, Francois
    Hrinakova, Katarina
    Knor, Martin
    Skrekovski, Riste
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (01) : 170 - 184
  • [8] Wiener index in graphs with given minimum degree and maximum degree
    Alochukwu, Alex
    Dankelmann, Peter
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 23 (01):
  • [9] On the Wiener polarity index of trees with maximum degree or given number of leaves
    Liu, Bolian
    Hou, Huoquan
    Huang, Yufei
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (07) : 2053 - 2057
  • [10] The largest Wiener index of unicyclic graphs given girth or maximum degree
    Tan, Shang-wang
    Lin, Yan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 53 (1-2) : 343 - 363