Extremal polyomino chains with respect to Zagreb indices

被引:25
|
作者
Yarahmadi, Zahra [1 ]
Ashrafi, Ali Reza [2 ]
Moradi, Sirous [3 ]
机构
[1] Islamic Azad Univ, Khorramabad Branch, Fac Sci, Dept Math, Khorramabad, Iran
[2] Univ Kashan, Fac Sci, Dept Math Stat & Comp Sci, Kashan 8731751167, Iran
[3] Arak Univ, Fac Sci, Dept Math, Arak 3815688349, Iran
关键词
Zagreb indices; Polyomino chain;
D O I
10.1016/j.aml.2011.08.008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a molecular graph, the first Zagreb index M-1 is equal to the sum of squares of the vertex degrees and second Zagreb index M-2 is equal to the sum of products of degree of pairs of adjacent vertices. In this paper, Zagreb indices of polyomino chains are computed. Also the extremal polyomino chains with respect to Zagreb indices are determined. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:166 / 171
页数:6
相关论文
共 50 条
  • [41] The PI Index of Polyomino Chains of 4k-Cycles
    Mansour, Toufik
    Schork, Matthias
    ACTA APPLICANDAE MATHEMATICAE, 2010, 109 (03) : 671 - 681
  • [42] Comparing Zagreb indices for connected graphs
    Horoldagva, Batmend
    Lee, Sang-Gu
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (10) : 1073 - 1078
  • [43] Relation between wiener numbers of quasi-hexagonal chains and quasi-polyomino chains
    Xie, Mingfang
    Zhang, Fuji
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2010, 23 (04) : 873 - 882
  • [44] A note on polyomino chains with extremum general sum-connectivity index
    Ali, Akbar
    Idrees, Tahir
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (01) : 81 - 91
  • [45] Relation between wiener numbers of quasi-hexagonal chains and quasi-polyomino chains
    Mingfang Xie
    Fuji Zhang
    Journal of Systems Science and Complexity, 2010, 23 : 873 - 882
  • [46] RELATION BETWEEN WIENER NUMBERS OF QUASI-HEXAGONAL CHAINS AND QUASI-POLYOMINO CHAINS
    Mingfang XIE College of Jinshan
    Journal of Systems Science & Complexity, 2010, 23 (04) : 873 - 882
  • [47] Omega and related polynomials of polyomino chains of 4 k-cycles
    Alaeiyan, Mehdi
    Gilani, Alireza
    Mojarad, Rasoul
    Asadpour, Jafar
    KUWAIT JOURNAL OF SCIENCE, 2014, 41 (01) : 85 - 92
  • [48] Extremal chemical trees of the first reverse Zagreb beta index
    Ediz, Suleyman
    Semiz, Mesut
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2018, 24 (04) : 144 - 148
  • [49] ZAGREB ECCENTRICITY INDICES OF CYCLES RELATED GRAPHS
    Turaci, Tufan
    ARS COMBINATORIA, 2016, 125 : 247 - 256
  • [50] Reformulated Zagreb Indices of Some Derived Graphs
    Liu, Jia-Bao
    Ali, Bahadur
    Malik, Muhammad Aslam
    Siddiqui, Hafiz Muhammad Afzal
    Imran, Muhammad
    MATHEMATICS, 2019, 7 (04):