On the M-Polynomial of Planar Chemical Graphs

被引:14
|
作者
Deutsch, Emeric [1 ]
Klavzar, Sandi [2 ,3 ,4 ]
机构
[1] NYU, Polytech Inst, New York, NY 10003 USA
[2] Univ Ljubljana, Fac Math & Phys, Ljubljana, Slovenia
[3] Inst Math Phys & Mech, Ljubljana, Slovenia
[4] Univ Maribor, Fac Nat Sci & Math, Maribor, Slovenia
来源
关键词
M-polynomial; Degree-based topological index; Planar graph; TOPOLOGICAL INDEXES; FLUORANTHENE;
D O I
10.22052/ijmc.2020.224280.1492
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Let G be a graph and let m(i,j)(G), i, j >= 1, be the number of edges uv of G such that {d(v)(G), d(u)(G)} = {i, j}. The M-polynomial of G is M(G; x, y) = Sigma(i <= j) m(i,j)(G)x(i)y(j). With M (G; x, y) in hands, numerous degree-based topological indices of G can be routinely computed. In this note a formula for the M-polynomial of planar (chemical) graphs which have only vertices of degrees 2 and 3 is given that involves only invariants related to the degree 2 vertices and the number of faces. The approach is applied on several families of chemical graphs. In one of these families an error from the literature is corrected. (C) 2020 University of Kashan Press. All rights reserved
引用
收藏
页码:65 / 71
页数:7
相关论文
共 50 条
  • [1] How to Compute the M-Polynomial of (Chemical) Graphs
    Deutsch, Emeric
    Klavzar, Sandi
    Romih, Gasper Domen
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (02) : 275 - 285
  • [2] THE M-POLYNOMIAL OF LINE GRAPH OF SUBDIVISION GRAPHS
    Mondal, Sourav
    De, Nilanjan
    Pal, Anita
    [J]. COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2019, 68 (02): : 2104 - 2116
  • [3] M-polynomial and deficient topological indices of identified graphs
    Gaur, Ravi Ratn
    Garg, Pravin
    [J]. JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2022, 25 (01) : 99 - 108
  • [4] M-polynomial based topological properties of Sudoku graphs
    Aslam, M. K.
    Javaid, M.
    Raheem, A.
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (01): : 155 - 168
  • [5] M-Polynomial of some Graph Operations and Cycle Related Graphs
    Basavanagoud, Bommanahal
    Barangi, Anand Prakash
    Jakkannavar, Praveen
    [J]. IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 10 (02): : 127 - 150
  • [6] M-polynomial and neighborhood M-polynomial methods for topological indices of porous graphene
    Shanmukha, M. C.
    Usha, A.
    Shilpa, K. C.
    Basavarajappa, N. S.
    [J]. EUROPEAN PHYSICAL JOURNAL PLUS, 2021, 136 (10):
  • [7] M-polynomial and neighborhood M-polynomial methods for topological indices of porous graphene
    M. C. Shanmukha
    A. Usha
    K. C. Shilpa
    N. S. Basavarajappa
    [J]. The European Physical Journal Plus, 136
  • [8] Computation of M-Polynomial and Topological Indices of Some Cycle Related Graphs
    Department of Mathematics, College of Engineering and Technology, SRM Institute of Science and Technology, Tamil Nadu, Kattankulathur
    603203, India
    [J]. IAENG Int. J. Appl. Math., 2024, 8 (1528-1539):
  • [9] M-polynomial and neighborhood M-polynomial of some concise drug structures: Azacitidine, Decitabine and Guadecitabine
    Chamua, Monjit
    Moran, Rubul
    Pegu, Aditya
    Bharali, A.
    [J]. JOURNAL OF MOLECULAR STRUCTURE, 2022, 1263
  • [10] Neighborhood M-polynomial of titanium compoundsk
    Mondal, Sourav
    Imran, Muhammad
    De, Nilanjan
    Pal, Anita
    [J]. ARABIAN JOURNAL OF CHEMISTRY, 2021, 14 (08)