Further results on Wiener, Harary indices and graph properties

被引：0
|
作者：
Tang, Lang [1 ]
Zhou, Shenglin [1 ]
Zhu, Xiaomin [2 ]
机构：
[1] South China Univ Technol, Sch Math, Guangzhou 510640, Guangdong, Peoples R China
[2] Cent S Univ, Sch Math & Stat, Changsha 410083, Hunan, Peoples R China
来源：
ARS COMBINATORIA | 2018年 / 141卷
基金：
中国国家自然科学基金;
关键词：
Wiener index; Harary index; Minimum degree; Graph properties;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this article, based on the Wiener index and Harary index, we show some sufficient conditions for connected graphs involving minimum degree to be k-connected, beta-deficient, k-Hamiltonian, k-edge-Hamiltonian or k-path-coverable.
引用
收藏
页码：111 / 123
页数：13
相关论文
共 50 条
  • [21] On the Harary Energy and Harary Estrada Index of a Graph
    Gungor, A. Dilek
    Cevik, A. Sinan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (01) : 281 - 296
  • [22] 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)
  • [23] A Note on Wiener and Hyper-Wiener Indices of Abid-Waheed Graph
    Meenakshi, Annamalai
    Bramila, Manthiram
    Joshi, Aseervatham
    Kannan, Adhimoolam
    Karthik, Krishnasamy
    CONTEMPORARY MATHEMATICS, 2024, 5 (03): : 3215 - 3238
  • [24] Generalized wiener indices of double silicate chain graph
    1600, Charles Babbage Research Centre (112):
  • [25] The Szeged and Wiener Indices for Coprime Graph of Dihedral Groups
    Alimon, N., I
    Sarmin, N. H.
    Erfanian, A.
    PROCEEDINGS OF THE 27TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM27), 2020, 2266
  • [26] Some extremal properties of the multiplicatively weighted Harary index of a graph
    Li, Shuchao
    Zhang, Huihui
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (03) : 961 - 978
  • [27] Some extremal properties of the multiplicatively weighted Harary index of a graph
    Shuchao Li
    Huihui Zhang
    Journal of Combinatorial Optimization, 2016, 31 : 961 - 978
  • [28] Wiener Index, Harary Index and Hamiltonicity of Graphs
    Hua, Hongbo
    Ning, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (01) : 153 - 162
  • [29] The Wiener and Zagreb Indices of Conjugacy Class Graph of the Dihedral Groups
    Alimon, Nur Idayu
    Sarmin, Nor Haniza
    Erfanian, Ahmad
    MATEMATIKA, 2019, 35 (01) : 51 - 57
  • [30] On the Harary index of graph operations
    Kinkar C Das
    Kexiang Xu
    Ismail Naci Cangul
    Ahmet Sinan Cevik
    Ante Graovac
    Journal of Inequalities and Applications, 2013
12345