ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Fullerene graphs

Matjaž Krnc (2011) Fullerene graphs. EngD thesis.

Download (1206Kb)


    Fullerene graphs are 3-connected 3-regular planar graphs with only pentagonal and hexagonal faces. The name comes from chemistry, where they can be used as a tool for modelling and analysis of carbon molecules. In this thesis, we will first make a basic overview of graph theory, where we focus on the fullerene family of graphs. Then we will analyze the structure of cyclic edge-cuts of fullerene graphs of sizes 6 and 7, distinguishing between degenerate and non-degenerate cyclic edge-cuts, regarding the arrangement of the 12 pentagons. We will prove that if there exists a non-degenerate cyclic 7-edge-cut in a fullerene graph, then the graph is a nanotube unless it is one of the two exceptions presented. We will determine that there are 57 configurations of degenerate cyclic 7-edge-cuts, and we will list all of them. In the 3rd chapter of the thesis, we will show that the diameter of a fullerene graph $G$ of order $n$ is at least Ω(√n) and at most n/5 + 1. Moreover, if G is not a (5,0)-nanotube its diameter is at most n/6 + 5/2. As a consequence, we improve the upper bound on the saturation number of fullerene graphs. We also report improved lower and upper bounds on the independence number and on the smallest eigenvalue of fullerene graphs.

    Item Type: Thesis (EngD thesis)
    Keywords: graph theory, fullerene, chemical graph theory, diameter, cyclic edge-cut, nanotube, saturation number, independence number
    Number of Pages: 75
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    prof. dr. Riste Škrekovski1489Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=00008608084)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 1497
    Date Deposited: 12 Sep 2011 11:05
    Last Modified: 20 Sep 2011 12:43
    URI: http://eprints.fri.uni-lj.si/id/eprint/1497

    Actions (login required)

    View Item