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 条
  • [31] Computation of Zagreb Polynomials and Zagreb Indices for Benzenoid Triangular & Hourglass System
    Chu, Yu-Ming
    Khan, Abdul Rauf
    Ghani, Muhammad Usman
    Ghaffar, Abdul
    Inc, Mustafa
    POLYCYCLIC AROMATIC COMPOUNDS, 2023, 43 (05) : 4386 - 4395
  • [32] The Zagreb indices 30 years after
    Nikolic, S
    Kovacevic, G
    Milicevic, A
    Trinajstic, N
    CROATICA CHEMICA ACTA, 2003, 76 (02) : 113 - 124
  • [33] On the characteristic polynomials and the spectra of two classes of cyclic polyomino chains
    Zhang, Yonghong
    Wang, Ligong
    INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2025, 18 (01)
  • [34] Zagreb eccentricity indices of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    Li, Jiyong
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 166 - 174
  • [35] The reformulated Zagreb indices of tricyclic graphs
    Ji, Shengjin
    Qu, Yongke
    Li, Xia
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 590 - 595
  • [36] The new Zagreb indices of a class of dendrimers
    Ghorbani, M.
    OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2010, 4 (09): : 1427 - 1428
  • [37] On Zagreb Indices of Tow Operations of Graphs
    Bharali, A.
    Buragohain, J.
    Mahanta, A.
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2019, 10 (03): : 415 - 427
  • [38] Some Formulae for the Zagreb Indices of Graphs
    Cangul, Ismail Naci
    Yurttas, Aysun
    Togan, Muge
    Cevik, Ahmet Sinan
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2012), VOLS A AND B, 2012, 1479 : 365 - 367
  • [39] Kekule structures of polyomino chains and the Hosoya index of caterpillar trees
    Li, Shuli
    Yan, Weigen
    DISCRETE MATHEMATICS, 2012, 312 (15) : 2397 - 2400
  • [40] The PI Index of Polyomino Chains of 4k-Cycles
    Toufik Mansour
    Matthias Schork
    Acta Applicandae Mathematicae, 2010, 109 : 671 - 681