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 条
  • [21] On Peripheral Wiener Index: Line Graphs, Zagreb Index, and Cut Method
    Narayankar, Kishori P.
    Kahsay, Afework T.
    Klavzar, Sandi
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 83 (01) : 129 - 141
  • [22] STEINER WIENER INDEX OF GRAPH PRODUCTS
    Mao, Yaping
    Wang, Zhao
    Gutman, Ivan
    TRANSACTIONS ON COMBINATORICS, 2016, 5 (03) : 39 - 50
  • [23] INVERSE PROBLEM ON THE STEINER WIENER INDEX
    Li, Xueliang
    Mao, Yaping
    Gutman, Ivan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (01) : 83 - 95
  • [24] On Wiener and terminal Wiener index of graphs
    Babujee, J. Baskar
    Senbagamalar, J.
    INTERNATIONAL JOURNAL OF BIOMATHEMATICS, 2015, 8 (05)
  • [25] On the Wiener Index of Graphs
    Wu, Xiaoying
    Liu, Huiqing
    ACTA APPLICANDAE MATHEMATICAE, 2010, 110 (02) : 535 - 544
  • [26] On the Wiener Index of Graphs
    Xiaoying Wu
    Huiqing Liu
    Acta Applicandae Mathematicae, 2010, 110 : 535 - 544
  • [27] On a conjecture about Wiener index in iterated line graphs of trees
    Knor, M.
    Potocnik, P.
    Skrekovski, R.
    DISCRETE MATHEMATICS, 2012, 312 (06) : 1094 - 1105
  • [28] Wiener index of iterated line graphs of trees homeomorphic to H
    Knor, M.
    Potocnik, P.
    Skrekovski, R.
    DISCRETE MATHEMATICS, 2013, 313 (10) : 1104 - 1111
  • [29] Trees and their quadratic line graphs having the same Wiener index
    Dobrynin, AA
    Mel'nikov, LS
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (50) : 145 - 164
  • [30] The Steiner Wiener index of trees with given diameter
    Wang, Chunxia
    Ye, Chengfu
    Zhang, Shumin
    Wang, Zhao
    Li, He
    UTILITAS MATHEMATICA, 2018, 108 : 45 - 52
12345