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 条
  • [21] ON CERTAIN CHROMATIC TOPOLOGICAL INDICES OF SOME MYCIELSKI GRAPHS
    Rose, Smitha
    Naduvath, Sudev
    JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2020, 13 (04): : 487 - 503
  • [22] A Study on Degree Based Topological Indices of Harary Subdivision Graphs With Application
    Ahmad, Mukhtar
    Qayyum, Ather
    Atta, Gulnaz
    Supadi, Siti Suzlin
    Saleem, Muhammad
    Ali, Usman
    INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2024, 22
  • [23] Computing Topological Indices and Polynomials for Line Graphs
    Imran, Shahid
    Siddiqui, Muhammad Kamran
    Imran, Muhammad
    Nadeem, Muhammad Faisal
    MATHEMATICS, 2018, 6 (08):
  • [24] 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
  • [25] METRIC DIMENSION OF LINE GRAPH OF THE SUBDIVISION OF THE GRAPHS OF CONVEX POLYTOPES
    Sharma, S. K.
    Bhat, V. K.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (02): : 448 - 461
  • [26] Certain polynomials and related topological indices for the series of benzenoid graphs
    Muhammad Nadeem
    Awais Yousaf
    Hanan Alolaiyan
    Abdul Razaq
    Scientific Reports, 9
  • [27] Certain polynomials and related topological indices for the series of benzenoid graphs
    Nadeem, Muhammad
    Yousaf, Awais
    Alolaiyan, Hanan
    Razaq, Abdul
    SCIENTIFIC REPORTS, 2019, 9 (1)
  • [28] COMPUTATION OF TOPOLOGICAL INDICES OF INTERSECTION GRAPHS AND CONCENTRIC WHEELS GRAPH
    Alaeiyan, Mehdi
    Mojarad, Rasoul
    Asadpour, Jafar
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2012, 13 (03): : 183 - 190
  • [29] Relations between some topological indices and the line graph
    Walter Carballosa
    Ana Granados
    Domingo Pestana
    Ana Portilla
    José M. Sigarreta
    Journal of Mathematical Chemistry, 2020, 58 : 632 - 646
  • [30] Relations between some topological indices and the line graph
    Carballosa, Walter
    Granados, Ana
    Pestana, Domingo
    Portilla, Ana
    Sigarreta, Jose M.
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 58 (03) : 632 - 646
12345