二部双圈图的拉普拉斯系数

作者：陈永玲; 何常香

来源：数学进展, 2013, (06): 806-816.

• 二部双圈图
• 特征多项式
• 拉普拉斯特征多项式
• 拉普拉斯系数 bipartite bicyclic graph
• characteristic polynomial
• Laplacian characteristic polynomial
• Laplacian coefficient

设G为n阶图,P(G;x)=det(xIn-L(G))=∑_(k=0)~n(-1)~kck(G)x~~(n-k)为图G的拉普拉斯特征多项式.本文确定了在所有的n阶连通二部双圈图中拉普拉斯系数最小的图.

• 单位
  上海理工大学