Spectral properties of fullerene graphs

Publication Name: Match

Publication Date: 2011-12-01

Volume: 66

Issue: 3

Page Range: 733-742

Description:

We use a result from the theory of geometric representation of graphs to show that the separator of a fullerene graph on n vertices cannot exceed 24/n, thus improving the best currently known upper bound of 1-3/n. The result is then combined with a recently established upper bound on the smallest eigenvalue of fullerene graphs to show that there are only finitely many Ramanujan fullerenes. That settles down a conjecture on fullerenes made by the Graffiti software.

Open Access: Yes

DOI: DOI not available

Authors - 2