On certain topological indices of the line graph of subdivision graphs

被引：40
|
作者：
Nadeem, Muhammad Faisal [1 ]
Zafar, Sohail [2 ]
Zahid, Zohaib [2 ]
机构：
[1] COMSATS Inst Informat Technol, Dept Math, Lahore, Pakistan
[2] Univ Management & Technol, Lahore, Pakistan
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2015年 / 271卷
关键词：
ABC(4) index; GA(5) index; Line graph; Subdivision graph; BOND CONNECTIVITY INDEX; 1ST ZAGREB INDEX; INDEPENDENCE NUMBER; RANDIC INDEX; TREES;
D O I：
10.1016/j.amc.2015.09.061
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In QSAR/QSPR study, topological indices such as Shultz index, generalized Randic index, Zagreb index, general sum-connectivity index, atom-bond connectivity (ABC) index and geometric-arithmetic (GA) index are utilized to guess the bioactivity of chemical compounds. A topological index in fact relates a chemical structure with a numeric number. Graph theory has established a significant use in this area of research. In this paper we computed ABC(4) and GA(5) indices of the line graph of tadpole, wheel and ladder graphs using the notion of subdivision. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码：790 / 794
页数：5
相关论文
共 50 条
  • [1] ON CERTAIN TOPOLOGICAL INDICES OF THE DERIVED GRAPHS OF SUBDIVISION GRAPHS
    Hosamani, S. M.
    Lokesha, V.
    Cangul, I. N.
    Devendraiah, K. M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2016, 6 (02): : 324 - 332
  • [2] Topological indices of the line graph of subdivision graphs and their Schur-bounds
    Su, Guifu
    Xu, Lan
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 253 : 395 - 401
  • [3] Certain Topological Indices of Line Graph of Dutch Windmill Graphs
    Sardar, Muhammad S.
    Zafar, Sohail
    Zahid, Zohaib
    Farahani, Mohammad R.
    Wang, Shaohui
    Naduvath, Sudev
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2020, 44 (01) : 119 - 129
  • [4] Computing Certain Topological Indices of the Line Graphs of Subdivision Graphs of Some Rooted Product Graphs
    Aslam, Adnan
    Nadeem, Muhammad Faisal
    Zahid, Zohaib
    Zafar, Sohail
    Gao, Wei
    MATHEMATICS, 2019, 7 (05)
  • [5] Topological indices of the subdivision graph and the line graph of subdivision graph of the wheel graph
    Belay, Melaku Berhe
    Wang, Chunxiang
    Khalaf, Abdul Jalil M.
    Hosseini, Hamid
    Farahani, Mohammad Reza
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (02): : 589 - 601
  • [6] A NOTE ON CERTAIN TOPOLOGICAL INDICES OF THE DERIVED GRAPHS OF SUBDIVISION GRAPHS
    Basavanagoud, B.
    Gali, Chetana S.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2020, 10 (01): : 208 - 219
  • [7] On topological properties of the line graphs of subdivision graphs of certain nanostructures
    Nadeem, Muhammad Faisal
    Zafar, Sohail
    Zahid, Zohaib
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 273 : 125 - 130
  • [8] On the Zagreb indices of the line graphs of the subdivision graphs
    Ranjini, P. S.
    Lokesha, V.
    Cangul, I. N.
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (03) : 699 - 702
  • [9] Topological Indices of Certain Graphs
    Karamzadeh, Negur Shahni
    Darafsheh, Mohammad Reza
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 13 (03): : 167 - 174
  • [10] On certain topological indices of the line graph of CNCk[n] nanocones
    Huo Y.
    Liu J.-B.
    Zahid Z.
    Zafar S.
    Farahani M.R.
    Nadeem M.F.
    Journal of Computational and Theoretical Nanoscience, 2016, 13 (07) : 4318 - 4322
12345