摘要
令G表示n个顶点的图。A(G)表示图G的邻接矩阵。图G的积和多项式为π(G,x)=per(xI-A(G)),其中I为n阶单位矩阵。图G的永久和是指积和多项式π(G,x)的系数的绝对值之和。刻画了n个顶点的单圈图中具有第三小至第七小永久和的极图。
Let G be a graph with n vertex,and A(G)be an adjacency matrix of a graph G.Then the polynomialπ(G,x)=per(xI-A(G))is called the permanental polynomial of G,where I the unit matrix of order n.The permanental sum of G is the sum of the absolute valutes of the cofficients ofπ(G,x).The unicyclic graphs having i-th minimal permanental sum are determined,where,i=3,4,5,6,7.
作者
陈兰
吴廷增
CHEN Lan;WU Tingzeng(School of Mathmatics and Statistics,Qinghai Nationalities University,Xining 810007,China)
出处
《中山大学学报（自然科学版）》
CAS
CSCD
北大核心
2019年第6期128-134,共7页
Acta Scientiarum Naturalium Universitatis Sunyatseni
基金
国家自然科学基金(11761056)
青海省自然科学基金(2016-ZJ-947Q)
教育部春晖计划(z2017047)
青海民族大学自然科学重点项目(2019XJZ10)
关键词
积和多项式
单圈图
永久和
unicyclic graph
permanental polynomial
permanental sum
