摘要
设G为n阶图,P(G;x)=det(xIn-L(G))=∑_(k=0)~n(-1)~kck(G)x~^(n-k)为图G的拉普拉斯特征多项式.本文确定了在所有的n阶连通二部双圈图中拉普拉斯系数最小的图.
Let G be a graph of order n, P（G;x）=det（xIn-L（G））=∑nk=0（-1）kck（G）xn-k be the characteristic polynominal of its Laplacian matrix. In this paper, we determine the graph with the smallest k-th Laplacian coefficient among all connected bipartite bicyclic graphs of order n.
出处
《数学进展》
CSCD
北大核心
2013年第6期806-816,共11页
Advances in Mathematics（China）
基金
上海市自然科学基金(No.12ZR1420300)
国家自然科学基金(No.11101284
No.11126095
No.11201303)
关键词
二部双圈图
特征多项式
拉普拉斯特征多项式
拉普拉斯系数
bipartite bicyclic graph
characteristic polynomial
Laplacian characteristicpolynomial
Laplacian coeiTicient
