The PI Index of Polyomino Chains of 4k-Cycles

被引：16
|
作者：
Mansour, Toufik [1 ]
Schork, Matthias [1 ]
机构：
[1] Univ Haifa, Dept Math, IL-31905 Haifa, Israel
来源：
ACTA APPLICANDAE MATHEMATICAE | 2010年 / 109卷 / 03期
关键词：
Graph invariant; PI index; Polyomino chain; SZEGED-INDEX;
D O I：
10.1007/s10440-008-9339-7
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The Padmakar-Ivan (PI) index of a graph G is the sum over all edges uv of G of the number of edges which are not equidistant from the vertices u and v. In this paper we compute the PI index of polyomino chains of 4k-cycles and establish bounds for it.
引用
收藏
页码：671 / 681
页数：11
相关论文
共 17 条
  • [1] The PI Index of Polyomino Chains of 4k-Cycles
    Toufik Mansour
    Matthias Schork
    Acta Applicandae Mathematicae, 2010, 109 : 671 - 681
  • [2] The PI Index of polyomino chains
    Xu, Lixing
    Chen, Shubo
    APPLIED MATHEMATICS LETTERS, 2008, 21 (11) : 1101 - 1104
  • [3] 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
  • [4] On Wiener index and Wiener polarity index of some polyomino chains
    Ahmad, Sarfraz
    Siddiqui, Hafiz Muhammad Afzal
    Ali, Arfan
    Farahani, Mohammad R.
    Imran, Muhammad
    Cangul, Ismail Naci
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (07): : 1151 - 1164
  • [5] 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
  • [6] Extremal Polyomino Chains on k-matchings and k-independent Sets
    Yanqiu Zeng
    Fuji Zhang
    Journal of Mathematical Chemistry, 2007, 42 : 125 - 140
  • [7] Extremal polyomino chains on k-matchings and k-independent sets
    Zeng, Yanqiu
    Zhang, Fuji
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (02) : 125 - 140
  • [8] Extremal polyomino chains with respect to general RandiA‡ index
    An, Mingqiang
    Xiong, Liming
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 635 - 647
  • [9] Extremal polyomino chains with respect to general Randić index
    Mingqiang An
    Liming Xiong
    Journal of Combinatorial Optimization, 2016, 31 : 635 - 647
  • [10] Kekule structures of polyomino chains and the Hosoya index of caterpillar trees
    Li, Shuli
    Yan, Weigen
    DISCRETE MATHEMATICS, 2012, 312 (15) : 2397 - 2400
12