We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Skip to main content
Log in

Distributive lattice structure on the set of perfect matchings of carbon nanotubes

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

Abstract

Carbon nanotubes are composed of carbon atoms linked in hexagonal shapes, with each carbon atom covalently bonded to three other carbon atoms. Carbon nanotubes have diameters as small as 1 nm and lengths up to several centimeters. Carbon nanotubes can be open-ended or closed-ended (fullerenes). Open-ended single-walled carbon nanotubes are also called tubulenes. The resonance graph R(T) of a tubulene T reflects interactions between Kekulé structures—i.e. perfect matchings of T. With the orientation of edges the resonance digraph \(\overrightarrow{R}(T)\) of a tubulene is obtained. As the main result we show that \(\overrightarrow{R}(T)\) is isomorphic to the Hasse diagram of the direct sum of some distributive lattices. Similar results were proved in [10, 16], but one can not directly apply them to tubulenes. As a consequence of the main result it is proved that every connected component of R(T) is a median graph. Further we show that the block graph of every connected component H of the resonance graph of a tubulene is a path and that H contains at most two vertices of degree one.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. S.P. Avann, Metric ternary distributive semi-lattices. Proc. Am. Math. Soc. 12, 407–414 (1961)

    Article  Google Scholar 

  2. H.J. Bandelt, Retracts of hypercubes. J. Graph Theory 8, 501–510 (1984)

    Article  Google Scholar 

  3. M. Berlič, N. Tratnik, P. Žigert Pleteršek, Equivalence of Zhang-Zhang polynomial and cube polynomial for spherical benzenoid systems. MATCH Commun. Math. Comput. Chem. 73, 443–456 (2015)

  4. G. Birkhoff, Lattice Theory, 3rd edn. (American Mathematical Society, Providence, 1979)

    Google Scholar 

  5. D. Duffus, I. Rival, Graphs orientable as distributive lattices. Proc. Am. Math. Soc. 88, 197–200 (1983)

    Article  Google Scholar 

  6. W. Gründler, Signifikante Elektronenstrukturen fur benzenoide Kohlenwasserstoffe. Wiss. Z. Univ. Halle 31, 97–116 (1982)

    Google Scholar 

  7. I. Gutman, Topological properties of benzenoid systems. XIX. Contributions to the aromatic sextet theory, Wiss. Z. Thechn. Hochsch. Ilmenau 29, 57–65 (1983)

    CAS  Google Scholar 

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

    Book  Google Scholar 

  9. S. Iijima, Helical microtubules of graphitic carbon. Nature 354, 56–58 (1991)

    Article  CAS  Google Scholar 

  10. P.C.B. Lam, H. Zhang, A Distributive lattice on the set of perfect matchings of a plane bipartite graph. Order 20, 13–29 (2003)

    Article  Google Scholar 

  11. H. Sachs, P. Hansen, M. Zheng, Kekulé count in tubular hydrocarbons. MATCH Commun. Math. Comput. Chem. 33, 169–241 (1996)

    CAS  Google Scholar 

  12. P.R. Stanley, Enumerative Combinatorics, vol. 1 (Wadsworth, Belmont, 1986)

    Book  Google Scholar 

  13. N. Tratnik, P. Žigert Pleteršek, Some properties of carbon nanotubes and their resonance graphs. MATCH Commun. Math. Comput. Chem. 74, 175–186 (2015)

  14. N. Tratnik, P. Žigert Pleteršek, Connected components of resonance graphs of carbon nanotubes. MATCH Commun. Math. Comput. Chem. 74, 187–200 (2015)

  15. W.T. Tutte, Graph Theory (Addison-Wesley Publishing Company, Menlo Park, 1984)

    Google Scholar 

  16. H. Zhang, Direct sum of distributive lattices on the perfect matchings of a plane bipartite graph. Order 27, 101–113 (2010)

    Article  CAS  Google Scholar 

  17. H. Zhang, P.C.B. Lam, W.C. Shiu, Resonance graphs and a binary coding for the 1-factors of benzenoid systems. SIAM J. Discrete Math. 22, 971–984 (2008)

    Article  Google Scholar 

  18. H. Zhang, F. Zhang, Block graphs of Z-transformation graphs of perfect matchings of plane elementary bipartite graphs. Ars Combin. 53, 309–314 (1999)

    Google Scholar 

  19. F. Zhang, X. Guo, R. Chen, Z-transformation graphs of perfect matchings of hexagonal systems. Discrete Math. 72, 405–415 (1988)

    Article  Google Scholar 

Download references

Acknowledgments

Supported in part by the Ministry of Science of Slovenia under grants \(P1-0297\).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Niko Tratnik.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tratnik, N., Žigert Pleteršek, P. Distributive lattice structure on the set of perfect matchings of carbon nanotubes. J Math Chem 54, 1296–1305 (2016). https://doi.org/10.1007/s10910-016-0622-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10910-016-0622-y

Keywords

Navigation