arrow
返回

An efficient algorithm for computing permanental polynomials of graphs

delete2006-08-01
delete14
PRE
AI
霍
霍炎 (Yan Huo)
H
Heng Liang *
F
Fengshan Bai
DOI:10.1016/j.cpc.2006.03.002delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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 C-56, while the largest fullerene computed before is C-40. Extensive numerical computations show that the algorithm is fast and stable. (C) 2006 Elsevier B.V. All rights reserved.
Keyword:
permanental polynomial
adjacency matrix
graph
fullerene
FFT
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Computer Physics Communications 封面图
Computer Physics Communications
IF:
3.4
论文数:
1.2W
被引数:
3.7W

机构

暂无机构信息
引用论文

引用论文

An explicit Hybrid Model Predictive Control Strategy for Intravenous Anaesthesia
err2015-01-01
err0
errOAAI
errIoana Naşcu; Richard Oberdieck; Efstratios N. Pistikopoulos
err分享
err收藏
Water use efficiency and water and nitrate distribution in soil in the semiarid prairie: Effect of crop type over 21 years
err2007-10-01
err0
PREAI
errC. A. Campbell; R. P. Zentner; P. Basnyat; H. Wang; F. Selles; B. G. McConkey; Y. T. Gan; H. W. Cutforth
err分享
err收藏
学者 查看更多内容