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 条
  • [21] On the Harary Index of Graphs with Given Dissociation Number
    Huang, Jing
    Zhang, Minjie
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (03) : 649 - 671
  • [22] On the maximal Harary index of a class of bicyclic graphs
    Yu, Guihai
    Feng, Lihua
    UTILITAS MATHEMATICA, 2010, 82 : 285 - 292
  • [23] Some Observations on Harary Index and Traceable Graphs
    Liu, Ruifang
    Du, Xue
    Jia, Huicai
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 77 (01) : 195 - 208
  • [24] On the Resistance-Harary Index of Unicyclic Graphs
    Chen, Shubo
    Guo, Zhijun
    Zeng, Ting
    Yang, Lihui
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (01) : 189 - 198
  • [25] Harary index and some Hamiltonian properties of graphs
    Li, Rao
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2015, 12 (01) : 64 - 69
  • [26] Minimal Harary Index of Graphs with Small Parameters
    Feng, Lihua
    Lan, Yongxin
    Liu, Weijun
    Wang, Xia
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 76 (01) : 23 - 42
  • [27] Multiplicatively Weighted Harary Index of Some Composite Graphs
    An, Mingqiang
    Xiong, Liming
    FILOMAT, 2015, 29 (04) : 795 - 805
  • [28] Hosoya polynomial and Harary index of SM family of graphs
    Sreekumar, K. G.
    Manilal, K.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (02): : 581 - 590
  • [29] The Harary Index of All Unicyclic Graphs with Given Diameter
    Xing, Bao-Hua
    Yu, Gui-Dong
    Wang, Li-Xiang
    Cao, Jinde
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2018, 2018
  • [30] On the Additively Weighted Harary Index of Some Composite Graphs
    Khosravi, Behrooz
    Ramezani, Elnaz
    MATHEMATICS, 2017, 5 (01)