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