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] On the Extremal Zagreb Indices of Graphs with Cut Edges
    Feng, Yanqin
    Hu, Xia
    Li, Shuchao
    ACTA APPLICANDAE MATHEMATICAE, 2010, 110 (02) : 667 - 684
  • [32] Some notes on the extremal k-generalized quasi-unicyclic graphs with respect to Zagreb indices
    Liu, Muhuo
    Cheng, Kun
    Tomescu, Ioan
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 616 - 621
  • [33] On Bond Incident Connection Indices of Polyomino and Benzenoid Chains
    Iqbal, Naveed
    Bhatti, Akhlaq A.
    Ali, Akbar
    Alanazi, Abdulaziz M.
    POLYCYCLIC AROMATIC COMPOUNDS, 2023, 43 (02) : 1000 - 1007
  • [34] Wiener and Kirchhoff indices in random generalized polyomino chains
    Wei, Shouliu
    Ke, Xiaoling
    ARS COMBINATORIA, 2019, 143 : 337 - 350
  • [35] Extremal Graphs with Respect to the Multiplicative Sum Zagreb Index
    Horoldagva, Batmend
    Xu, Chunlei
    Buyantogtokh, Lkhagva
    Dorjsembe, Shiihar
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 773 - 786
  • [36] RELATIONSHIP BETWEEN MODIFIED ZAGREB INDICES AND REFORMULATED MODIFIED ZAGREB INDICES WITH RESPECT TO TREES
    Hao, Jianxiu
    ARS COMBINATORIA, 2015, 121 : 201 - 206
  • [37] EXTREMAL FIRST AND SECOND ZAGREB INDICES OF APEX TREES
    Akhter, Naveed
    Jamil, Muhammad Kamran
    Tomescu, Joan
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2016, 78 (04): : 221 - 230
  • [38] On extremal Zagreb indices of trees with given domination number
    Borovicanin, Bojana
    Furtula, Boris
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 279 : 208 - 218
  • [39] Minimal trees with respect to exponential Zagreb indices
    Dehgardi, Nasrin
    Azari, Mahdieh
    DISCRETE APPLIED MATHEMATICS, 2025, 362 : 11 - 17
  • [40] Multiplicative Zagreb Indices and Extremal Complexity of Line Graphs
    Doslic, Tomislav
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (01): : 7 - 16