New structural parameters and permanents of adjacency matrices of fullerenes

Shan Jiang,Heng Liang,Fengshan Bai
2006-01-01
Abstract:The permanent of the adjacency matrix of a fullerene C-n is related to structural parameters involving the presence of contiguous pentagons p, q and r, so that the permanent of the adjacency matrix can be predicted through those structural parameters. This is more meaningful for n large, since the computation of permanent is proved to be a #P-complete problem in counting. However structural parameters p,q and r become all zero for isolated-pentagon isomers when n is large (say n >= 60). New structural parameters v, v and w; are introduced in this paper, which count two or three contiguous hexagons. The stepwise regression model is used to predict the permanents of adjacency matrices of fullerenes. Computational results show that our new models are simple, reliable and efficient.
What problem does this paper attempt to address?