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] On degree-based topological indices of random polyomino chains
    Sigarreta, Sayle C.
    Sigarreta, Sayli M.
    Cruz-Suarez, Hugo
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (09) : 8760 - 8773
  • [42] Erratum to: On the Extremal Zagreb Indices of Graphs with Cut Edges
    Yanqin Feng
    Xia Hu
    Shuchao Li
    Acta Applicandae Mathematicae, 2010, 110 (2) : 685 - 685
  • [43] Extremal Polyomino Chains on k-matchings and k-independent Sets
    Yanqiu Zeng
    Fuji Zhang
    Journal of Mathematical Chemistry, 2007, 42 : 125 - 140
  • [44] On the Extremal Mostar Indices of Hexagonal Chains
    Huang, Sumin
    Li, Shuchao
    Zhang, Minjie
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (01) : 249 - 271
  • [45] EXTREMAL CHEMICAL TREES WITH RESPECT TO HYPER-ZAGREB INDEX
    Ghalavand, Ali
    Ashrafi, Ali Reza
    Sharafdini, Reza
    Ori, Ottorino
    JOURNAL OF THE KOREAN SOCIETY OF MATHEMATICAL EDUCATION SERIES B-PURE AND APPLIED MATHEMATICS, 2019, 26 (03): : 177 - 188
  • [46] Extremal Graphs with respect to the Modified First Zagreb Connection Index
    Ducoffe, Guillaume
    Marinescu-Ghemeci, Ruxandra
    Obreja, Camelia
    Popa, Alexandru
    Tache, Rozica Maria
    2018 20TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2018), 2019, : 141 - 148
  • [47] Extremal polyomino chains on k-matchings and k-independent sets
    Zeng, Yanqiu
    Zhang, Fuji
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (02) : 125 - 140
  • [48] Extremal Kragujevac trees with respect to Sombor indices
    Selenge, Tsend-Ayush
    Horoldagva, Batmend
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (01) : 177 - 183
  • [49] On extremal multiplicative Zagreb indices of trees with given domination number
    Wang, Shaohui
    Wang, Chunxiang
    Liu, Jia-Bao
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 332 : 338 - 350
  • [50] Some Vertex-Degree-Based Topological Indices of Polyomino Chains
    Ali, Akbar
    Bhatti, Akhlaq Ahmad
    Raza, Zahid
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (09) : 2101 - 2107