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 条
  • [1] Steiner Wiener index of Line graphs
    V. A. Rasila
    Ambat Vijayakumar
    Indian Journal of Pure and Applied Mathematics, 2022, 53 : 932 - 938
  • [2] Steiner Wiener index and line graphs of trees
    Kovse, Matjaz
    Misanantenaina, Valisoa Razanajatovo
    Wagner, Stephan
    DISCRETE MATHEMATICS LETTERS, 2022, 9 : 86 - 91
  • [3] Wiener index and Steiner 3-Wiener index of graphs
    Kovse, Matjaz
    Rasila, V. A.
    Vijayakumar, Ambat
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (09)
  • [4] Steiner Wiener Index of the Square of Graphs
    Chai, Daqian
    An, Xinhui
    Wu, Baoyindureng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (01) : 219 - 232
  • [5] Steiner Wiener index of block graphs
    Kovse, Matjaz
    Rasila, V. A.
    Vijayakumar, Ambat
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 833 - 840
  • [6] Steiner Wiener index and connectivity of graphs
    Mao, Yaping
    Wang, Zhao
    Xiao, Yuzhi
    Ye, Chengfu
    UTILITAS MATHEMATICA, 2017, 102 : 51 - 57
  • [7] On the Extremal Steiner Wiener Index of Unicyclic Graphs
    Fan, Yinqin
    Zhao, Biao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (01) : 205 - 218
  • [8] Bounds on the Steiner-Wiener index of graphs
    Rasila, V. A.
    Vijayakumar, Ambat
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (06)
  • [9] Wiener Index of Graphs and Their Line Graphs
    Su X.
    Wang L.
    Gao Y.
    Journal of the Operations Research Society of China, 2013, 1 (03) : 393 - 403
  • [10] On Wiener Index of Graphs and Their Line Graphs
    Cohen, Nathann
    Dimitrov, Darko
    Krakovski, Roi
    Skrekovski, Riste
    Vukasinovic, Vida
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 683 - 698
12345