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] Wiener Index of Chain Graphs
    BHAT, K ARATHI
    SHAHISTHA, SHAHISTHA
    SUDHAKARA, G.
    IAENG International Journal of Applied Mathematics, 2020, 50 (04) : 1 - 8
  • [42] Wiener index of Eulerian graphs
    Gutman, Ivan
    Cruz, Roberto
    Rada, Juan
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 247 - 250
  • [43] ON THE WIENER INDEX OF UNICYCLIC GRAPHS
    Hong, Yi
    Liu, Huiqing
    Wu, Xiaoying
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01): : 63 - 68
  • [44] The Wiener index of signed graphs
    Spiro, Sam
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 416
  • [45] Wiener index of quadrangulation graphs
    Gyori, Ervin
    Paulos, Addisu
    Xiao, Chuanqi
    DISCRETE APPLIED MATHEMATICS, 2021, 289 : 262 - 269
  • [46] On the Wiener index of orientations of graphs
    Dankelmann, Peter
    DISCRETE APPLIED MATHEMATICS, 2023, 336 : 125 - 131
  • [47] On the Wiener polarity index of graphs
    Hua, Hongbo
    Das, Kinkar Ch.
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 280 : 162 - 167
  • [48] On the peripheral Wiener index of graphs
    Hua, Hongbo
    DISCRETE APPLIED MATHEMATICS, 2019, 258 : 135 - 142
  • [49] Entire Wiener index of graphs
    Saleh, Anwar
    Alqesmah, Akram
    Alashwali, Hanaa
    Cangul, Ismail Naci
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, 7 (02) : 227 - 245
  • [50] Steiner (Revised) Szeged Index of Graphs
    Ghorbani, Modjtaba
    Li, Xueliang
    Maimani, Hamid Reza
    Mao, Yaping
    Rahmani, Shaghayegh
    Rajabi-Parsa, Mina
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 82 (03) : 733 - 742
12345