

浏览全部资源
扫码关注微信
新疆大学数学与系统科学学院
Published:2014
移动端阅览
[1]景维龙,文飞,黄琼湘.拉普拉斯整谱三圈图的刻画(英文)[J].新疆大学学报(自然科学版),2014,31(01):26-32.
景维龙, 文飞, 黄琼湘. 拉普拉斯整谱三圈图的刻画(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2014, 31(1): 26-32.
如果一个图的拉普拉斯谱都是由整数构成的
那么这个图称为拉普拉斯整谱图.本文首先刻画了拉普拉斯三圈基图中最长圈的圈长c(H)≤6的整谱图
并且找出这些连通的拉普拉斯三圈基图的整谱图;其次刻画了至少含有一个悬挂点的连通三圈图的拉普拉斯整谱图
最后证明了至少含有一个悬挂点的连通三圈图的拉普拉斯整谱图都是由它们的拉普拉斯谱唯一确定的.
A graph is a Laplacian integral graph if the Laplacian spectrum consists of integers.In this paper
we find all the Laplacian integer tricyclic base-graphs H with c(H) ≤ 6 where c(H) is the circumference of H.Next we show all the Laplacian integer tricyclic graphs of order n with at least one pendent.Moreover
we show that all the Laplacian integer tricyclic graphs of order n with at least one pendent are determined by their Laplacian spectra.
Harary F,Schwenk A J.Which graphs have integral spectra?[J].Graphs and Combi-natorics(R Bari and F Harary,eds.),Springer-Verlag,Berlin,1974,45–51.
Grone R,Merris R.The Laplacian spectrum of a graph II[J].SIAM J Discrete Math,1994,7(2):221-229.
He C X,Shao J Y,He J L.On the Laplacian spectral radii of bicyclic graphs[J].Discrete Mathematics,2008,308:5981-5995.
Liu M H,Liu B L.Some results on the Laplacian spectrum[J].Computers and Mathematics with Applications,2010,59:3612-3616.
Kirkland S.Completion of Laplacian integral graphs via edge addition[J].Discrete Math,2005,295:75-90.
Merris R.Laplacian graph eigenvectors[J].Linear Algebra Appl,1998,278:221-236.
Das K C.The Laplacian spectrum of a graph[J].Comput Math Appl,2004,48:715-724.
Kirkland S.A bound on algebraic connectivity of a graph in terms of the number of cutpoints[J].Linear Multilinear Algebra,2000,47:93-103.
Merris R.A note on the Laplacian graph eigenvalues[J].Linear Algebra Appl,1998,285:33-35.
Pan Y L.Sharp upper bounds for the Laplacian graph eigenvalues[J].Linear Algebra Appl,2002,355:287-295.
Guo S G,Wang Y F.The Laplacianspectral radiusof tricyclic graphs with n vertices and k pendant vertices[J].Linear Algebra Appl,2009,431:139-147.
0
Views
47
下载量
0
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621