本文選題：圖譜　切入點(diǎn)：同譜圖　出處：《運(yùn)籌學(xué)學(xué)報》2017年01期

【摘要】：設(shè)圖G是簡單連通圖.如果任何一個與圖G關(guān)于拉普拉斯矩陣同譜的圖,都與圖G同構(gòu),稱圖G可由其拉普拉斯譜確定.定義了樹Y_n和樹F(2,n,1)兩類特殊結(jié)構(gòu)的樹.利用同譜圖線圖的特點(diǎn),證明了樹Y_n和樹F(2,n,1)可由其拉普拉斯譜確定.
[Abstract]:Let G be a simple connected graph. If any graph is of the same spectrum as the graph G with respect to the Laplace matrix, it is isomorphic to the graph G. The symmetric graph G can be determined by its Laplace spectrum. The trees with two special structures of tree Ys n and tree F 1 are defined. By using the characteristics of the same spectral graph, it is proved that the tree Y n and the tree F 1 can be determined by their Laplace spectra.
【作者單位】： 上海大學(xué)理學(xué)院數(shù)學(xué)系;武警政治學(xué)院;
【基金】：國家自然科學(xué)基金(No.11371242)
【分類號】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前1條

1 吳廷增;;眼鏡圖的譜刻圖[J];東北師大學(xué)報(自然科學(xué)版);2011年03期

，

本文編號：1670215