On the Weiner and Harary Index of Splitting Graphs

被引:4
|
作者
Campena, Francis Joseph H. [1 ]
Egan, Ma Christine G. [1 ]
Antalan, John Rafael M. [1 ,2 ]
机构
[1] De La Salle Univ, Coll Sci, Math & Stat Dept, 2401 Taft Ave Malate, Manila, Philippines
[2] Cent Luzon State Univ, Coll Sci, Dept Math & Phys, Sci City Of Munoz 3120, Nueva Ecija, Philippines
来源
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2022年 / 15卷 / 02期
关键词
Wiener index; Harary Index; Splitting Graph; HYPER-WIENER INDEX; TOPOLOGICAL INDEXES; DESIGN;
D O I
10.29020/nybg.ejpam.v15i2.4316
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this study we define a graph operation on a finite simple graph G = (V, E) called the S-splitting graph of G where S is a non-empty subset of vertices of G. If S = V, then it is the splitting graph of G defined by E. Sampathkumar, and H.B. Walikar in the 1980's. This paper investigates the Wiener and Harary indices of the S-splitting graph of G for some families of graph.
引用
收藏
页码:602 / 619
页数:18
相关论文
共 50 条
  • [41] On the minimum Harary index of graphs with a given diameter or independence number
    Borovicanin, Bojana
    Furtula, Boris
    Jerotijevic, Marija
    DISCRETE APPLIED MATHEMATICS, 2022, 320 : 331 - 345
  • [42] Minimal Harary index of unicyclic graphs with diameter at most 4
    Feng, Lihua
    Li, Ziyuan
    Liu, Weijun
    Lu, Lu
    Stevanovic, Dragan
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 381
  • [43] Further Results on the Resistance-Harary Index of Unicyclic Graphs
    Lu, Jian
    Chen, Shu-Bo
    Liu, Jia-Bao
    Pan, Xiang-Feng
    Ji, Ying-Jie
    MATHEMATICS, 2019, 7 (02)
  • [44] On the Resistance-Harary Index of Graphs Given Cut Edges
    Wang, Hongzhuan
    Hua, Hongbo
    Zhang, Libing
    Wen, Shu
    INTERNATIONAL JOURNAL OF ENDOCRINOLOGY, 2017, 2017
  • [46] On Harary index
    Bo Zhou
    Xiaochun Cai
    Nenad Trinajstić
    Journal of Mathematical Chemistry, 2008, 44 : 611 - 618
  • [47] Wiener index and Harary index on Hamilton-connected graphs with large minimum degree
    Zhou, Qiannan
    Wang, Ligong
    Lu, Yong
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 180 - 185
  • [48] On Harary index
    Zhou, Bo
    Cai, Xiaochun
    Trinajstic, Nenad
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 44 (02) : 611 - 618
  • [49] On Integrity of Harary Graphs
    Li, Fengwei
    Ye, Qingfang
    Sheng, Baohurai
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2009, 5573 : 269 - 278
  • [50] Extremal Harary Index of Graphs with Given Number of Vertices of Odd Degree
    Su, Zhenhua
    Tang, Zikai
    Deng, Hanyuan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022