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 条
  • [1] [Anonymous], 1961, Proc. Am. Math. Soc.
  • [2] RETRACTS OF HYPERCUBES
    BANDELT, HJ
    [J]. JOURNAL OF GRAPH THEORY, 1984, 8 (04) : 501 - 510
  • [3] Berlic M, 2015, MATCH-COMMUN MATH CO, V73, P443
  • [4] DUFFUS D, 1983, P AM MATH SOC, V88, P197
  • [5] Gutman I., 1989, Introduction to the Theory of Benzenoid Hydrocarbons, DOI [DOI 10.1007/978-3-642-87143-6, DOI 10.1007/978-3-642-87143-6_5]
  • [6] A distributive lattice on the set of perfect matchings of a plane bipartite graph
    Lam, PCB
    Zhang, HP
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2003, 20 (01): : 13 - 29
  • [7] STRUCTURE OF MEDIAN GRAPHS
    MULDER, M
    [J]. DISCRETE MATHEMATICS, 1978, 24 (02) : 197 - 204
  • [8] Petersen Julius, 1891, Acta Math, V15, P193, DOI [DOI 10.1007/BF02392606, 10.1007/BF02392606]
  • [9] Pletersek PZ, 2013, MATCH-COMMUN MATH CO, V69, P707
  • [10] Randic M, 2006, CROAT CHEM ACTA, V79, P471