Fullerenes via their counting polynomials

Abstract

For a graph G with orbits O1,…,Ok, the orbit polynomial is defined as OG(x)=∑i=1kx|Oi|. In the current work, we will characterize all fullerenes concerning their pentagonal orbit polynomials (namely, the orbit polynomials for orbits of pentagons). Besides, the orbit polynomial, the orbit-entropy, the symmetry index and the unique positive root of orbit polynomial are computed for several infinite families of fullerenes. Finally, correlations between these graph measures are established to quantify their relationship.