期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
完全图删六条边所得的图由第二Immanantal多项式确定
1
作者 耿亚帆 吴廷增 《集美大学学报(自然科学版)》 2025年第5期502-510,共9页
图的多项式刻画问题是图谱理论中的一个经典问题。令G是有n个顶点的图,L(G)表示图G的拉普拉斯矩阵,I表示n阶单位矩阵。称d_(2)(x I-L(G))为图G的第二Immanantal多项式。Merris研究了正则图的第二Immanantal多项式刻画问题,但是关于非正... 图的多项式刻画问题是图谱理论中的一个经典问题。令G是有n个顶点的图,L(G)表示图G的拉普拉斯矩阵,I表示n阶单位矩阵。称d_(2)(x I-L(G))为图G的第二Immanantal多项式。Merris研究了正则图的第二Immanantal多项式刻画问题,但是关于非正则图的第二Immanantal多项式刻画问题的结果还比较少。通过比较完全图删六条边所得的图的生成树数目,以及图G的第二Immanantal多项式的系数,证明了完全图删除六条边所得的图是由第二Immanantal多项式确定的。 展开更多
关键词 拉普拉斯矩阵 第二immanant 第二immanantal多项式 同谱图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部