THE GUTMAN INDEX AND THE EDGE-WIENER INDEX OF GRAPHS WITH GIVEN VERTEX-CONNECTIVITY

被引：2
|
作者：
Mazorodze, Jaya Percival [1 ]
Mukwembi, Simon [1 ,2 ]
Vetrik, Tomas [3 ]
机构：
[1] Univ Zimbabwe, Dept Math, Harare, Zimbabwe
[2] Univ KwaZulu Natal, Sch Math Stat & Comp Sci, Durban, South Africa
[3] Univ Free State, Dept Math & Appl Math, Bloemfontein, South Africa
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2016年 / 36卷 / 04期
基金：
新加坡国家研究基金会;
关键词：
Gutman index; edge-Wiener index; vertex-connectivity; DISTANCE;
D O I：
10.7151/dmgt.1900
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The Gutman index and the edge-Wiener index have been extensively investigated particularly in the last decade. An important stream of research on graph indices is to bound indices in terms of the order and other parameters of given graph. In this paper we present asymptotically sharp upper bounds on the Gutman index and the edge-Wiener index for graphs of given order and vertex-connectivity k, where k is a constant. Our results substantially generalize and extend known results in the area.
引用
收藏
页码：867 / 876
页数：10
相关论文
共 50 条
  • [11] Trees with the Greatest Wiener and Edge-Wiener Index
    Ghalavand, Ali
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 10 (02): : 151 - 159
  • [12] The edge-Wiener index of zigzag nanotubes
    Wang, Guangfu
    Liu, Yajing
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 377
  • [13] Computing the variable vertex-connectivity index
    Kezele, N
    Klasinc, L
    von Knop, J
    Ivanis, S
    Nikolic, S
    CROATICA CHEMICA ACTA, 2002, 75 (02) : 651 - 661
  • [14] EDGE-WIENER INDEX OF SIERPINSKI FRACTAL NETWORKS
    Yao, Yiqi
    Du, Caimin
    Xi, Lifeng
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2024, 32 (01)
  • [15] Explicit relation between the Wiener index and the edge-Wiener index of the catacondensed hexagonal systems
    Chen, Ailian
    Xiong, Xianzhu
    Lin, Fenggen
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 273 : 1100 - 1106
  • [16] The Edge-Wiener Index of Benzenoid Systems in Linear Time
    Kelenc, Aleksander
    Klavzar, Sandi
    Tratnik, Niko
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 74 (03) : 521 - 532
  • [17] Vertex-connectivity and eigenvalues of graphs
    Hong, Zhen-Mu
    Xia, Zheng-Jiang
    Lai, Hong-Jian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 579 (72-88) : 72 - 88
  • [18] Generalized cut method for computing the edge-Wiener index
    Tratnik, Niko
    DISCRETE APPLIED MATHEMATICS, 2020, 282 : 222 - 233
  • [19] The Vertex Gutman Index and Gutman Index of the Union of Two Cycles
    Mei, Yinzhen
    Miao, Hongli
    AXIOMS, 2024, 13 (04)
  • [20] Steiner Wiener index and connectivity of graphs
    Mao, Yaping
    Wang, Zhao
    Xiao, Yuzhi
    Ye, Chengfu
    UTILITAS MATHEMATICA, 2017, 102 : 51 - 57
12345