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] 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
  • [2] 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)
  • [3] 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
  • [4] 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
  • [5] 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
  • [6] 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
  • [7] Certain Topological Indices and Polynomials for Semitotal Line Graph and its Line Graph for Dutch Windmill Graph
    Kanwal, Salma
    Rauf, Asia
    Malik, Shabnam
    Sumbal, Tahira
    Arshad, Misbah
    Irfan, Rida
    Manzoor, Ayesha
    UTILITAS MATHEMATICA, 2020, 117 : 3 - 32
  • [8] THE M-POLYNOMIAL OF LINE GRAPH OF SUBDIVISION GRAPHS
    Mondal, Sourav
    De, Nilanjan
    Pal, Anita
    COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2019, 68 (02): : 2104 - 2116
  • [9] Computing Topological Indices and Polynomials for Line Graphs
    Imran, Shahid
    Siddiqui, Muhammad Kamran
    Imran, Muhammad
    Nadeem, Muhammad Faisal
    MATHEMATICS, 2018, 6 (08):
  • [10] Kirchhoff index in line, subdivision and total graphs of a regular graph
    Gao, Xing
    Luo, Yanfeng
    Liu, Wenwen
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (4-5) : 560 - 565
12345