新疆大学学报(自然科学版)
新疆大學學報(自然科學版)
신강대학학보(자연과학판)
XINJIANG UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)
2014年
1期
26-32
,共7页
景维龙%文飞%黄琼湘
景維龍%文飛%黃瓊湘
경유룡%문비%황경상
拉普拉斯整图%拉普拉斯谱%三圈基图%三圈图
拉普拉斯整圖%拉普拉斯譜%三圈基圖%三圈圖
랍보랍사정도%랍보랍사보%삼권기도%삼권도
Laplacian integral graph%Laplacian spectrum%tricyclic base-graph%tricyclic graph
如果一个图的拉普拉斯谱都是由整数构成的,那么这个图称为拉普拉斯整谱图。本文首先刻画了拉普拉斯三圈基图中最长圈的圈长c(H)≤6的整谱图,并且找出这些连通的拉普拉斯三圈基图的整谱图;其次刻画了至少含有一个悬挂点的连通三圈图的拉普拉斯整谱图,最后证明了至少含有一个悬挂点的连通三圈图的拉普拉斯整谱图都是由它们的拉普拉斯谱唯一确定的。
如果一箇圖的拉普拉斯譜都是由整數構成的,那麽這箇圖稱為拉普拉斯整譜圖。本文首先刻畫瞭拉普拉斯三圈基圖中最長圈的圈長c(H)≤6的整譜圖,併且找齣這些連通的拉普拉斯三圈基圖的整譜圖;其次刻畫瞭至少含有一箇懸掛點的連通三圈圖的拉普拉斯整譜圖,最後證明瞭至少含有一箇懸掛點的連通三圈圖的拉普拉斯整譜圖都是由它們的拉普拉斯譜唯一確定的。
여과일개도적랍보랍사보도시유정수구성적,나요저개도칭위랍보랍사정보도。본문수선각화료랍보랍사삼권기도중최장권적권장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.