Resonance graphs of fullerenes

被引:17
作者
Tratnik, Niko [1 ]
Pletersek, Petra Zigert [1 ,2 ]
机构
[1] Univ Maribor, Fac Nat Sci & Math, Koroska Cesta 160, Maribor, Slovenia
[2] Univ Maribor, Fac Chem & Chem Engn, Smetanova Ulica 17, Maribor, Slovenia
关键词
Fullerene; resonance graph; Zhang-Zhang polynomial; cube polynomial; Kekule structure; perfect matching; distributive lattice; median graph; PERFECT MATCHINGS; CARBON NANOTUBES; DISTRIBUTIVE LATTICE; BENZENOID SYSTEMS; HYPERCUBES; SET;
D O I
10.26493/1855-3974.1000.8db
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A fullerene G is a 3-regular plane graph consisting only of pentagonal and hexagonal faces. The resonance graph R (G) of G reflects the structure of its perfect matchings. The Zhang-Zhang polynomial of a fullerene is a counting polynomial of resonant structures called Clar covers. The cube polynomial is a counting polynomial of induced hypercubes in a graph. In the present paper we show that the resonance graph of every fullerene is bipartite and each connected component has girth 4 or is a path. Also, the equivalence of the Zhang-Zhang polynomial of a fullerene and the cube polynomial of its resonance graph is established. Furthermore, it is shown that every subgraph of the resonance graph isomorphic to a hypercube is an induced subgraph in the resonance graph. For benzenoid systems and tubulenes each connected component of the resonance graph is the covering graph of a distributive lattice; for fullerenes this is not true, as we show with an example.
引用
收藏
页码:425 / 435
页数:11
相关论文
共 20 条
  • [11] On the role of hypercubes in the resonance graphs of benzenoid graphs
    Salem, K
    Klavzar, S
    Gutman, I
    [J]. DISCRETE MATHEMATICS, 2006, 306 (07) : 699 - 704
  • [12] Distributive lattice structure on the set of perfect matchings of carbon nanotubes
    Tratnik, Niko
    Pletersek, Petra Zigert
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2016, 54 (06) : 1296 - 1305
  • [13] Tratnik N, 2015, MATCH-COMMUN MATH CO, V74, P175
  • [14] Tratnik N, 2015, MATCH-COMMUN MATH CO, V74, P187
  • [15] Resonance graphs and a binary coding for the 1-factors of benzenoid systems
    Zhang, Heping
    Lam, Peter Che Bor
    Shiu, Wai Chee
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (03) : 971 - 984
  • [16] Zhang HP, 2006, MATCH-COMMUN MATH CO, V56, P457
  • [17] Zhang HP, 2013, MATCH-COMMUN MATH CO, V70, P477
  • [18] Direct Sum of Distributive Lattices on the Perfect Matchings of a Plane Bipartite Graph
    Zhang, Heping
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2010, 27 (02): : 101 - 113
  • [19] The Clar covering polynomial of hexagonal systems .1.
    Zhang, HP
    Zhang, FJ
    [J]. DISCRETE APPLIED MATHEMATICS, 1996, 69 (1-2) : 147 - 167
  • [20] Zigert P., 2013, MATCH COMMUN MATH CO, V70, P533