Steiner Wiener index of Line graphs

被引：3
|
作者：
Rasila, V. A. [1 ]
Vijayakumar, Ambat [1 ]
机构：
[1] Cochin Univ Sci & Technol, Dept Math, Cochin, Kerala, India
来源：
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS | 2022年 / 53卷 / 04期
关键词：
Distance in graphs; Steiner distance; Wiener index; k-Steiner Wiener index; Line graphs; Steiner Gutman index; DISTANCE;
D O I：
10.1007/s13226-021-00199-1
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let S be a set of vertices of a connected graph G. The Steiner distance of S is the minimum size among all connected subgraphs whose vertex sets contain S. The sum of all Steiner distances on sets of size k is called the Steiner k-Wiener index. We study inequalities on Steiner Wiener index of line graphs. Also we study relations among Steiner Wiener index of line graphs, Steiner edge Wiener index and Steiner Gutman index.
引用
收藏
页码：932 / 938
页数：7
相关论文
共 50 条
  • [31] More on the inverse problem of Steiner Wiener index
    Li, He
    Ye, Chengfu
    Yin, Jun
    Hu, Piaojuan
    2017 14TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS AND NETWORKS & 2017 11TH INTERNATIONAL CONFERENCE ON FRONTIER OF COMPUTER SCIENCE AND TECHNOLOGY & 2017 THIRD INTERNATIONAL SYMPOSIUM OF CREATIVE COMPUTING (ISPAN-FCST-ISCC), 2017, : 520 - 523
  • [32] The Steiner Wiener Index of Trees with Given Bipartition
    Li, Zhonghua
    Wu, Baoyindureng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (02) : 363 - 373
  • [33] Extremal trees with respect to the Steiner Wiener index
    Zhang, Jie
    Zhang, Guang-Jun
    Wang, Hua
    Zhang, Xiao-Dong
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (06)
  • [34] On the Steiner hyper-Wiener index of a graph
    Tratnik, Niko
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 337 : 360 - 371
  • [35] On the Wiener Complexity and the Wiener Index of Fullerene Graphs
    Dobrynin, Andrey A.
    Vesnin, Andrei Yu
    MATHEMATICS, 2019, 7 (11)
  • [36] Wiener index of generalized 4-stars and of their quadratic line graphs
    Knor, Martin
    Skrekovski, Riste
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 58 : 119 - 126
  • [37] WIENER INDEX AND TRACEABLE GRAPHS
    Yang, Lihui
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 88 (03) : 380 - 383
  • [38] Wiener index of some graphs
    Yazdani, Javad
    ICMS: INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCE, 2010, 1309 : 923 - 926
  • [39] The Wiener Index of Circulant Graphs
    Zhou, Houqing
    JOURNAL OF CHEMISTRY, 2014, 2014
  • [40] The Szeged and the Wiener index of graphs
    Klavzar, S
    Rajapakse, A
    Gutman, I
    APPLIED MATHEMATICS LETTERS, 1996, 9 (05) : 45 - 49
12345