On the Wiener Index of Graphs

被引：13
|
作者：
Wu, Xiaoying [1 ]
Liu, Huiqing [1 ,2 ]
机构：
[1] Hubei Univ, Sch Math & Comp Sci, Wuhan 430062, Peoples R China
[2] Hubei Univ, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China
来源：
ACTA APPLICANDAE MATHEMATICAE | 2010年 / 110卷 / 02期
关键词：
Graph; Wiener index; Cut-edge; TREES;
D O I：
10.1007/s10440-009-9460-2
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The Wiener index of a graph G is defined as W(G)=a (u,v) d (G) (u,v), where d (G) (u,v) is the distance between u and v in G and the sum goes over all the pairs of vertices. In this paper, we first present the 6 graphs with the first to the sixth smallest Wiener index among all graphs with n vertices and k cut edges and containing a complete subgraph of order n-k; and then we construct a graph with its Wiener index no less than some integer among all graphs with n vertices and k cut edges.
引用
收藏
页码：535 / 544
页数：10
相关论文
共 50 条
  • [1] On Wiener and terminal Wiener index of graphs
    Babujee, J. Baskar
    Senbagamalar, J.
    [J]. INTERNATIONAL JOURNAL OF BIOMATHEMATICS, 2015, 8 (05)
  • [2] On the Wiener Index of Graphs
    Xiaoying Wu
    Huiqing Liu
    [J]. Acta Applicandae Mathematicae, 2010, 110 : 535 - 544
  • [3] Wiener Index of Graphs and Their Line Graphs
    Su X.
    Wang L.
    Gao Y.
    [J]. Journal of the Operations Research Society of China, 2013, 1 (3) : 393 - 403
  • [4] On Wiener Index of Graphs and Their Line Graphs
    Cohen, Nathann
    Dimitrov, Darko
    Krakovski, Roi
    Skrekovski, Riste
    Vukasinovic, Vida
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 683 - 698
  • [5] Wiener index and Steiner 3-Wiener index of graphs
    Kovse, Matjaz
    Rasila, V. A.
    Vijayakumar, Ambat
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (09)
  • [6] On the Wiener Complexity and the Wiener Index of Fullerene Graphs
    Dobrynin, Andrey A.
    Vesnin, Andrei Yu
    [J]. MATHEMATICS, 2019, 7 (11)
  • [7] WIENER INDEX AND TRACEABLE GRAPHS
    Yang, Lihui
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 88 (03) : 380 - 383
  • [8] The Wiener Index of Circulant Graphs
    Zhou, Houqing
    [J]. JOURNAL OF CHEMISTRY, 2014, 2014
  • [9] Wiener index of some graphs
    Yazdani, Javad
    [J]. ICMS: INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCE, 2010, 1309 : 923 - 926
  • [10] The Szeged and the Wiener index of graphs
    Klavzar, S
    Rajapakse, A
    Gutman, I
    [J]. APPLIED MATHEMATICS LETTERS, 1996, 9 (05) : 45 - 49
12345