论文部分内容阅读
令G表示n个顶点的图。A(G)表示图G的邻接矩阵。图G的积和多项式为π(G,x)=per(xI-A(G)),其中I为n阶单位矩阵。图G的永久和是指积和多项式π(G,x)的系数的绝对值之和。刻画了n个顶点的单圈图中具有第三小至第七小永久和的极图。
单圈图永久和的极值
【摘 要】
：
令G表示n个顶点的图。A(G)表示图G的邻接矩阵。图G的积和多项式为π(G,x)=per(xI-A(G)),其中I为n阶单位矩阵。图G的永久和是指积和多项式π(G,x)的系数的绝对值之和。刻画了n
【机 构】
：
青海民族大学数学与统计学院
【出 处】
：
中山大学学报:自然科学版
【发表日期】
：
2019年6期
【基金项目】
：
国家自然科学基金(11761056),青海省自然科学基金(2016-ZJ-947Q),教育部春晖计划(z2017047),青海民族大学自然科学重点项目(2019XJZ10)
其他文献
采用剪枝与预判函数相结合的方式,设计了递归回溯算法,对16个点内的所有双圈图进行优雅性验证,得到16个点内所有优雅图和非优雅图。根据实验结果,当4≤p≤16且p+1=1(mod4)时,
为了进一步发展和完善泛函微分方程的振荡理论,研究了一类具有阻尼项的高阶非线性变时滞Emden-Fowler型泛函微分方程的振荡性。利用Riccati变换的技巧,借助于Holder不等式及