An efficient algorithm for computing permanental polynomials of graphs

Yan Huo,Heng Liang,Fengshan Bai
DOI: https://doi.org/10.1016/j.cpc.2006.03.002
IF: 4.717
2006-01-01
Computer Physics Communications
Abstract:An efficient numerical method for computing permanental polynomials of graphs is proposed. It adapts multi-entry expansion of FFT, and is parallel in nature. It is applied to fullerene-type graphs, and works for C56, while the largest fullerene computed before is C40. Extensive numerical computations show that the algorithm is fast and stable.
What problem does this paper attempt to address?