哈尔滨工程大学学报
哈爾濱工程大學學報
합이빈공정대학학보
JOURNAL OF HARBIN ENGINEERING UNIVERSITY
2012年
7期
851-854
,共4页
Laplacian矩阵%Laplacian特征多项式%L-同谱%L-谱
Laplacian矩陣%Laplacian特徵多項式%L-同譜%L-譜
Laplacian구진%Laplacian특정다항식%L-동보%L-보
针对哪些图可由它们的谱刻画这一问题,在lollipop图和图H(n;q,n1,n2)的基础上定义了一类新的图类,符号表示为H(n;q,n1,n2,n3),它是通过在圈Cq的同一个顶点上连接3条悬挂路Pn1、Pn2、Pn3而得到的顶点数为n的单圈图.首先,证明了此图类中,如果2个图形不同构,那么它们必定具有不同的Laplacian谱.在此结论的基础上,证明了图H(n；q,n1,n2,n3)可由它的Laplacian谱刻画.
針對哪些圖可由它們的譜刻畫這一問題,在lollipop圖和圖H(n;q,n1,n2)的基礎上定義瞭一類新的圖類,符號錶示為H(n;q,n1,n2,n3),它是通過在圈Cq的同一箇頂點上連接3條懸掛路Pn1、Pn2、Pn3而得到的頂點數為n的單圈圖.首先,證明瞭此圖類中,如果2箇圖形不同構,那麽它們必定具有不同的Laplacian譜.在此結論的基礎上,證明瞭圖H(n；q,n1,n2,n3)可由它的Laplacian譜刻畫.
침대나사도가유타문적보각화저일문제,재lollipop도화도H(n;q,n1,n2)적기출상정의료일류신적도류,부호표시위H(n;q,n1,n2,n3),타시통과재권Cq적동일개정점상련접3조현괘로Pn1、Pn2、Pn3이득도적정점수위n적단권도.수선,증명료차도류중,여과2개도형불동구,나요타문필정구유불동적Laplacian보.재차결론적기출상,증명료도H(n；q,n1,n2,n3)가유타적Laplacian보각화.
