• Title of article

    The Hosoya polynomial decomposition for hexagonal chains

  • Author/Authors

    Xu، نويسنده , , Shoujun and Zhang، نويسنده , , Heping، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    9
  • From page
    601
  • To page
    609
  • Abstract
    For a graph G we denote by d G ( u , v ) the distance between vertices u and v in G , by d G ( u ) the degree of vertex u . The Hosoya polynomial of G is H ( G ) = ∑ { u , v } ⊆ V ( G ) x d G ( u , v ) . For any positive numbers m and n , the partial Hosoya polynomials of G are H m ( G ) = ∑ { u , v } ⊆ V ( G ) d G ( u ) = d G ( v ) = m x d G ( u , v ) , H m n ( G ) = ∑ { u , v } ⊆ V ( G ) d G ( u ) = m , d G ( v ) = n x d G ( u , v ) . It has been shown that H ( G 1 ) − H ( G 2 ) = x 2 ( x + 1 ) 2 ( H 3 ( G 1 ) − H 3 ( G 2 ) ) , H 2 ( G 1 ) − H 2 ( G 2 ) = ( x 2 + x − 1 ) 2 ( H 3 ( G 1 ) − H 3 ( G 2 ) ) and H 23 ( G 1 ) − H 23 ( G 2 ) = 2 ( x 2 + x − 1 ) ( H 3 ( G 1 ) − H 3 ( G 2 ) ) for arbitrary hexagonal chains G 1 and G 2 with the same number of hexagons. As a corollary, we give an affine relationship between H ( G ) and other two distance-based polynomials constructed by Gutman [I. Gutman, Some relations between distance-based polynomials of trees, Bull. Acad. Serbe Sci. Arts (Cl. Math. Natur.) 131 (2005) 1–7].
  • Keywords
    Hexagonal chain , Hosoya polynomial , Wiener index
  • Journal title
    Mathematical and Computer Modelling
  • Serial Year
    2008
  • Journal title
    Mathematical and Computer Modelling
  • Record number

    1595689