Skip to main content
SpringerLink
Log in

Planar polycyclic graphs and their Tutte polynomials

  • Original Paper
  • Published:
Journal of Mathematical Chemistry Aims and scope Submit manuscript

Abstract

We consider several classes of planar polycyclic graphs and derive recurrences satisfied by their Tutte polynomials. The recurrences are then solved by computing the corresponding generating functions. As a consequence, we obtain values of several chemically and combinatorially interesting enumerative invariants of considered graphs. Some of them can be expressed in terms of values of Chebyshev polynomials of the second kind.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. B. Bollobás, Modern Graph Theory, Graduate Texts in Mathematics 184. (Springer, Berlin, 1998)

  2. S.J. Cyvin, I. Gutman Kekulé structures in benzenoid hydrocarbons, Lecture Notes in Chemistry 46, (Springer, New York, 1988)

  3. T. Došlić, F. Maløy, Chain hexagonal cacti: matchings and independent sets. Discrete Math. 310, 1176–1190 (2010)

    Google Scholar 

  4. T. Došlić, M.-S. Litz, Matchings and independent sets in polyphenylene chains. MATCH Commun. Math. Comput. Chem. 67, 313–330 (2012)

    Google Scholar 

  5. G.H. Fath-Tabar, Z. Gholam-Rezaei, A.R. Ashrafi, On the Tutte polynomial of benzenoid chains. Iran. J. Math. Chem. 3, 113–119 (2012)

    Google Scholar 

  6. I. Gutman, S.J. Cyvin, Introduction to the Theory of Benzenoid Hydrocarbons (Springer, Berlin, 1989)

    Book  Google Scholar 

  7. The Online Encyclopedia of Integer Sequences, http://oeis.org

  8. W.T. Tutte, A contribution to the theory of chromatic polynomials. Can. J. Math. 6, 80–91 (1954)

    Article  Google Scholar 

  9. W.T. Tutte, On dichromatic polynomials. J. Comb. Theory 2, 301–320 (1967)

    Article  Google Scholar 

  10. H. Whitney, The coloring of graphs. Ann. Math. 33, 688–718 (1932)

    Article  Google Scholar 

Download references

Acknowledgments

Partial support of the Ministry of Science, Education and Sport of the Republic of Croatia (Grants No. 177-0000000-0884 and 037-0000000-2779) is gratefully acknowledged.

Author information

Authors and Affiliations

  1. Department of Mathematics, Faculty of Civil Engineering, University of Zagreb, Kačićeva 26, 10000 , Zagreb, CROATIA

    Tomislav Došlić

Authors
  1. Tomislav Došlić
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tomislav Došlić.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Došlić, T. Planar polycyclic graphs and their Tutte polynomials. J Math Chem 51, 1599–1607 (2013). https://doi.org/10.1007/s10910-013-0167-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10910-013-0167-2

Keywords

Search

Navigation