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 条
  • [41] On the Wiener Index of Some Edge Deleted Graphs
    Durgi, B. S.
    Ramane, H. S.
    Hampiholi, P. R.
    Mekkalike, S. M.
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2016, 11 (02): : 139 - 148
  • [42] The Szeged and the Wiener index of graphs
    Klavzar, S
    Rajapakse, A
    Gutman, I
    APPLIED MATHEMATICS LETTERS, 1996, 9 (05) : 45 - 49
  • [43] Wiener index of Eulerian graphs
    Gutman, Ivan
    Cruz, Roberto
    Rada, Juan
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 247 - 250
  • [44] The maximum Wiener index of maximal planar graphs
    Debarun Ghosh
    Ervin Győri
    Addisu Paulos
    Nika Salia
    Oscar Zamora
    Journal of Combinatorial Optimization, 2020, 40 : 1121 - 1135
  • [45] ON THE WIENER INDEX OF UNICYCLIC GRAPHS
    Hong, Yi
    Liu, Huiqing
    Wu, Xiaoying
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01): : 63 - 68
  • [46] The Wiener index of signed graphs
    Spiro, Sam
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 416
  • [47] On the Wiener index of orientations of graphs
    Dankelmann, Peter
    DISCRETE APPLIED MATHEMATICS, 2023, 336 : 125 - 131
  • [48] Wiener index of quadrangulation graphs
    Gyori, Ervin
    Paulos, Addisu
    Xiao, Chuanqi
    DISCRETE APPLIED MATHEMATICS, 2021, 289 : 262 - 269
  • [49] On the peripheral Wiener index of graphs
    Hua, Hongbo
    DISCRETE APPLIED MATHEMATICS, 2019, 258 : 135 - 142
  • [50] On the Wiener polarity index of graphs
    Hua, Hongbo
    Das, Kinkar Ch.
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 280 : 162 - 167
12345