单圈图永久和的极值
Extremal unicyclic graphs with respect to permanental sum作者机构:青海民族大学数学与统计学院
出 版 物:《中山大学学报(自然科学版)》 (Acta Scientiarum Naturalium Universitatis Sunyatseni)
年 卷 期:2019年第58卷第6期
页 面:128-134页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:国家自然科学基金(11761056) 青海省自然科学基金(2016-ZJ-947Q) 教育部春晖计划(z2017047) 青海民族大学自然科学重点项目(2019XJZ10)
摘 要:令G表示n个顶点的图。A(G)表示图G的邻接矩阵。图G的积和多项式为π(G,x)=per(xI-A(G)),其中I为n阶单位矩阵。图G的永久和是指积和多项式π(G,x)的系数的绝对值之和。刻画了n个顶点的单圈图中具有第三小至第七小永久和的极图。