Bipartizing fullerenes Zden ek Dvo rk, Bernard Lidick and Riste - - PowerPoint PPT Presentation

bipartizing fullerenes
SMART_READER_LITE
LIVE PREVIEW

Bipartizing fullerenes Zden ek Dvo rk, Bernard Lidick and Riste - - PowerPoint PPT Presentation

Bipartizing fullerenes Zden ek Dvo rk, Bernard Lidick and Riste krekovski Charles University University of Illinois University of Ljubljana Second Postdoctoral Research Symposium Urbana-Champaign Jan 27 2012 Bipartizing


slide-1
SLIDE 1

Bipartizing fullerenes

Zdenˇ ek Dvoˇ rák, Bernard Lidický and Riste Škrekovski

Charles University University of Illinois University of Ljubljana

Second Postdoctoral Research Symposium Urbana-Champaign Jan 27 2012

slide-2
SLIDE 2

Bipartizing fullerenes

What is a fulleren?

A fullerene is a polyhedral molecule consisting only of carbon atoms and containing only pentagonal and hexagonal faces.

slide-3
SLIDE 3

Bipartizing fullerenes

What is a fulleren?

A fullerene is a polyhedral molecule consisting only of carbon atoms and containing only pentagonal and hexagonal faces. buckyball (C60)

slide-4
SLIDE 4

Bipartizing fullerenes

What is a fulleren?

A fullerene is a polyhedral molecule consisting only of carbon atoms and containing only pentagonal and hexagonal faces. buckyball (C60) soccer ball

slide-5
SLIDE 5

Bipartizing fullerenes

What is a fulleren?

A fullerene is a polyhedral molecule consisting only of carbon atoms and containing only pentagonal and hexagonal faces. nanotubes

slide-6
SLIDE 6

Bipartizing fullerenes

History

  • 1965 - C60 first mentioned H.P

. Schultz (1965)

  • 70’s - theoretical study (prediction) of C60
  • 1985 - C60 exists! H. Kroto, J. R. Heath, S. O’Brien, R. Curl

and R. Smalley

  • 1991 - possible to produce C60, nanotubes
  • 1996 - Nobel prize in chemistry for C60
slide-7
SLIDE 7

Bipartizing fullerenes

History

  • 1965 - C60 first mentioned H.P

. Schultz (1965)

  • 70’s - theoretical study (prediction) of C60
  • 1985 - C60 exists! H. Kroto, J. R. Heath, S. O’Brien, R. Curl

and R. Smalley

  • 1991 - possible to produce C60, nanotubes
  • 1996 - Nobel prize in chemistry for C60
slide-8
SLIDE 8

Bipartizing fullerenes

History

  • 1965 - C60 first mentioned H.P

. Schultz (1965)

  • 70’s - theoretical study (prediction) of C60
  • 1985 - C60 exists! H. Kroto, J. R. Heath, S. O’Brien, R. Curl

and R. Smalley

  • 1991 - possible to produce C60, nanotubes
  • 1996 - Nobel prize in chemistry for C60
slide-9
SLIDE 9

Bipartizing fullerenes

History

  • 1965 - C60 first mentioned H.P

. Schultz (1965)

  • 70’s - theoretical study (prediction) of C60
  • 1985 - C60 exists! H. Kroto, J. R. Heath, S. O’Brien, R. Curl

and R. Smalley

  • 1991 - possible to produce C60, nanotubes
  • 1996 - Nobel prize in chemistry for C60
slide-10
SLIDE 10

Bipartizing fullerenes

History

  • 1965 - C60 first mentioned H.P

. Schultz (1965)

  • 70’s - theoretical study (prediction) of C60
  • 1985 - C60 exists! H. Kroto, J. R. Heath, S. O’Brien, R. Curl

and R. Smalley

  • 1991 - possible to produce C60, nanotubes
  • 1996 - Nobel prize in chemistry for C60
slide-11
SLIDE 11

Bipartizing fullerenes

History

  • 50’s - Select manufactured the first "C60" soccer ball
  • 1965 - C60 first mentioned H.P

. Schultz (1965)

  • 70’s - theoretical study (prediction) of C60
  • 1985 - C60 exists! H. Kroto, J. R. Heath, S. O’Brien, R. Curl

and R. Smalley

  • 1991 - possible to produce C60, nanotubes
  • 1996 - Nobel prize in chemistry for C60
slide-12
SLIDE 12

Bipartizing fullerenes

Theoretical prediction of fullerenes

  • glue together pentagonal and

hexagonal faces

  • is the result stable?
slide-13
SLIDE 13

Bipartizing fullerenes

Fullerens as graphs (in graph theory)

  • atoms - vertices
  • adjacency - edges
  • molecule - planar graph
  • 12 pentagonal faces, unbounded number of hexagonal

faces C60

slide-14
SLIDE 14

Bipartizing fullerenes

Stability of fullerenes predicted by graphs

Not all graphs correspond to fullerenes (resulting molecules are not stable)

Conjecture

Stability of fullerenes corresponds to some graph property.

  • number of perfect matchings
  • independence number
  • ....
  • isolated pentagon rule - close pentagons are trouble
  • What is the distance between pentagons?

(No good correspondence is know yet)

slide-15
SLIDE 15

Bipartizing fullerenes

Stability of fullerenes predicted by graphs

Not all graphs correspond to fullerenes (resulting molecules are not stable)

Conjecture

Stability of fullerenes corresponds to some graph property.

  • number of perfect matchings
  • independence number
  • ....
  • isolated pentagon rule - close pentagons are trouble
  • What is the distance between pentagons?

(No good correspondence is know yet)

slide-16
SLIDE 16

Bipartizing fullerenes

How distant?

How far can the pentagons be from each other?

Conjecture (Došli´ c, Vukiˇ cevi´ c)

Distance is at most

  • 12n/5.

Theorem (Dvoˇ rák, L., Škrekovski)

Distance is at most c√n for some constant c. Fullerene graph can be made bipartite by removing c√n edges.

slide-17
SLIDE 17

Bipartizing fullerenes

How distant?

How far can the pentagons be from each other?

Conjecture (Došli´ c, Vukiˇ cevi´ c)

Distance is at most

  • 12n/5.

Theorem (Dvoˇ rák, L., Škrekovski)

Distance is at most c√n for some constant c. Fullerene graph can be made bipartite by removing c√n edges.

slide-18
SLIDE 18

Bipartizing fullerenes

Our result

Theorem (Dvoˇ rák, L., Škrekovski)

Let F be a pentagonal face. There are 5 other pentagonal faces in distance at most c√n from F.

slide-19
SLIDE 19

Bipartizing fullerenes

Our result

Theorem (Dvoˇ rák, L., Škrekovski)

Let F be a pentagonal face. There are 5 other pentagonal faces in distance at most c√n from F.

Corollary (Dvoˇ rák, L., Škrekovski)

"Fullerenes look like nanotubes."

slide-20
SLIDE 20

Bipartizing fullerenes

Thank you for your attention!