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 条
  • [31] Extremal Unicyclic and Bicyclic Graphs with Respect to Harary Index
    Xu, Kexiang
    Das, Kinkar Ch.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (02) : 373 - 383
  • [32] Additively weighted Harary index of some composite graphs
    Alizadeh, Yaser
    Iranmanesh, Ali
    Doslic, Tomislav
    DISCRETE MATHEMATICS, 2013, 313 (01) : 26 - 34
  • [33] Corrigendum on Wiener index, Zagreb Indices and Harary index of Eulerian graphs
    Cambie, Stijn
    DISCRETE APPLIED MATHEMATICS, 2024, 347 : 139 - 142
  • [34] Wiener index and Harary index on Hamilton-connected and traceable graphs
    Jia, Huicai
    Liu, Ruifang
    Du, Xue
    ARS COMBINATORIA, 2018, 141 : 53 - 62
  • [35] On Harary Matrix, Harary Index and Harary Energy
    Cui, Zhihui
    Liu, Bolian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (03) : 815 - 823
  • [36] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    Gui-dong Yu
    Li-fang Ren
    Xing-xing Li
    Applied Mathematics-A Journal of Chinese Universities, 2019, 34 : 162 - 172
  • [37] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    Yu, Gui-dong
    Ren, Li-fang
    Li, Xing-xing
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2019, 34 (02) : 162 - 172
  • [38] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    YU Gui-dong
    REN Li-fang
    LI Xing-xing
    Applied Mathematics:A Journal of Chinese Universities, 2019, 34 (02) : 162 - 172
  • [39] MAXIMAL HARARY INDEX OF UNICYCLIC GRAPHS WITH A GIVEN MATCHING NUMBER
    Xu, Kexiang
    Das, Kinkar Ch.
    Hua, Hongbo
    Diudea, Mircea V.
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2013, 58 (02): : 71 - 86
  • [40] The Harary index of ordinary and generalized quasi-tree graphs
    Xu K.
    Wang J.
    Liu H.
    Xu, K. (kexxu1221@126.com), 1600, Springer Verlag (45): : 365 - 374