On the Weiner and Harary Index of Splitting Graphs

被引:5
|
作者
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 条
  • [1] On Harary index of graphs
    Xu, Kexiang
    Das, Kinkar Ch
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (15) : 1631 - 1640
  • [2] Harary index of Eulerian graphs
    Junqing Cai
    Panpan Wang
    Linlin Zhang
    Journal of Mathematical Chemistry, 2021, 59 : 1378 - 1394
  • [3] Harary index of Eulerian graphs
    Cai, Junqing
    Wang, Panpan
    Zhang, Linlin
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (05) : 1378 - 1394
  • [4] HARARY INDEX OF PRODUCT GRAPHS
    Pattabiraman, K.
    Paulraja, P.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (01) : 17 - 33
  • [5] Entire Harary index of graphs
    Alqesmah, Akram
    Alloush, Khaled A. A.
    Saleh, Anwar
    Deepak, G.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (08) : 2629 - 2643
  • [6] 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
  • [7] 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
  • [8] 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
  • [9] On the Harary Estrada index of graphs
    Oboudi, Mohammad Reza
    SPECIAL MATRICES, 2024, 12 (01):
  • [10] Harary index of bipartite graphs
    Deng, Hanyuan
    Balachandran, Selvaraj
    Elumalai, Suresh
    Mansour, Toufik
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (02) : 365 - 372