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 条
  • [1] Zagreb Polynomials and redefined Zagreb indices of Dendrimers and Polyomino Chains
    Farooq, Adeel
    Habib, Mustafa
    Mahboob, Abid
    Nazeer, Waqas
    Kang, Shin Min
    OPEN CHEMISTRY, 2019, 17 (01): : 1374 - 1381
  • [2] Extremal polyomino chains with respect to general RandiA‡ index
    An, Mingqiang
    Xiong, Liming
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 635 - 647
  • [3] Extremal polyomino chains with respect to general Randić index
    Mingqiang An
    Liming Xiong
    Journal of Combinatorial Optimization, 2016, 31 : 635 - 647
  • [4] Extremal polyomino chains with respect to general sum-connectivity index
    An, Mingqiang
    Xiong, Liming
    ARS COMBINATORIA, 2017, 131 : 255 - 271
  • [5] The Harmonic Indices of Polyomino Chains
    Hanyuan Deng
    S. Balachandran
    S. K. Ayyaswamy
    Y. B. Venkatakrishnan
    National Academy Science Letters, 2014, 37 : 451 - 455
  • [6] The Harmonic Indices of Polyomino Chains
    Deng, Hanyuan
    Balachandran, S.
    Ayyaswamy, S. K.
    Venkatakrishnan, Y. B.
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2014, 37 (05): : 451 - 455
  • [7] Generalized Zagreb index of polyomino chains and nanotubes
    Gao, Wei
    Yan, Li
    Shi, Li
    OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2017, 11 (1-2): : 119 - 124
  • [8] Extremal k-generalized quasi unicyclic graphs with respect to first and second Zagreb indices
    Javaid, Faisal
    Jamil, Muhammad Kamran
    Tomescu, Ioan
    DISCRETE APPLIED MATHEMATICS, 2019, 270 : 153 - 158
  • [9] Minimal trees with respect to exponential Zagreb indices
    Dehgardi, Nasrin
    Azari, Mahdieh
    DISCRETE APPLIED MATHEMATICS, 2025, 362 : 11 - 17
  • [10] Extremal Polyomino Chains on k-matchings and k-independent Sets
    Yanqiu Zeng
    Fuji Zhang
    Journal of Mathematical Chemistry, 2007, 42 : 125 - 140