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] On the Wiener Index of Graphs
    Xiaoying Wu
    Huiqing Liu
    Acta Applicandae Mathematicae, 2010, 110 : 535 - 544
  • [32] Wiener index of graphs in terms of eccentricities
    Ramane, H. S.
    Ganagi, A. B.
    Walikar, H. B.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2013, 4 (02): : 239 - 248
  • [33] 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
  • [34] 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)
  • [35] 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
  • [36] On the Wiener Complexity and the Wiener Index of Fullerene Graphs
    Dobrynin, Andrey A.
    Vesnin, Andrei Yu
    MATHEMATICS, 2019, 7 (11)
  • [37] Nordhaus-Gaddum-Type Results for the Steiner Gutman Index of Graphs
    Wang, Zhao
    Mao, Yaping
    Das, Kinkar Chandra
    Shang, Yilun
    SYMMETRY-BASEL, 2020, 12 (10): : 1 - 14
  • [38] Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs
    Cavaleri, Matteo
    D'Angeli, Daniele
    Donno, Alfredo
    Hammer, Stefan
    DISCRETE APPLIED MATHEMATICS, 2022, 307 : 32 - 49
  • [39] The Reciprocal Reverse Wiener Index of Unicyclic Graphs
    Li, Jianping
    Zhou, Bo
    FILOMAT, 2014, 28 (02) : 249 - 255
  • [40] The maximum Wiener index of maximal planar graphs
    Ghosh, Debarun
    Gyori, Ervin
    Paulos, Addisu
    Salia, Nika
    Zamora, Oscar
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (04) : 1121 - 1135
12345