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 条
  • [21] PARTITION CONDITIONS AND VERTEX-CONNECTIVITY OF GRAPHS
    GYORI, E
    COMBINATORICA, 1981, 1 (03) : 263 - 273
  • [22] On the Wiener index of unicyclic graphs with given girth
    Yu, Guihai
    Feng, Lihua
    ARS COMBINATORIA, 2010, 94 : 361 - 369
  • [23] Graphs with a given diameter that maximise the Wiener index
    Sun, Qiang
    Ikica, Barbara
    Skrekovski, Riste
    Vukasinovic, Vida
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 356 : 438 - 448
  • [24] Vertex-connectivity and eigenvalues of graphs with fixed girth
    Liu, Ruifang
    Lai, Hong-Jian
    Tian, Yingzhi
    Wu, Yang
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 344 : 141 - 149
  • [25] Connectivity and Wiener Index of Fuzzy Incidence Graphs
    Fang, Juanyan
    Nazeer, Irfan
    Rashid, Tabasam
    Liu, Jia-Bao
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021 (2021)
  • [26] 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
  • [27] Cyclic vertex-connectivity of Cartesian product graphs
    Qin, Dejin
    Tian, Yingzhi
    Chen, Laihuan
    Meng, Jixiang
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2020, 35 (01) : 81 - 90
  • [28] On 2-approximation to the vertex-connectivity in graphs
    Naganiochi, H
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (01): : 12 - 16
  • [29] Graphs preserving Wiener index upon vertex removal
    Knor, Martin
    Majstorovic, Snjezana
    Skrekovski, Riste
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 338 : 25 - 32
  • [30] EDGE-WIENER INDEX OF LEVEL-3 SIERPINSKI SKELETON NETWORK
    Du, Caimin
    Yao, Yiqi
    Xi, Lifeng
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2024, 32 (05)
12345