Laplacian Spectra Characterization of Some Special θ-Graphs  

作　　者：孟瑶 王远飞 林源清 束金龙 

机构地区：[1]Department of Mathematics,East China Normal University [2]Key Laboratory of Geographic Information Science,Ministry of Education,East China Normal University

出　　处：《Journal of Donghua University(English Edition)》2011年第1期18-22,共5页东华大学学报（英文版）

基　　金：National Natural Science Foundation of China (No. 11071078,No. 11075057 );Open Research Funding Program of LGISEM and Shanghai Leading Academic Discipline Project,China (No. B407)

摘　　要：A graph G is said to be determined by its Laplacian spectrum if any graph having the same Laplacian spectrum as G is isomorphic to G.We consider θ-graphs,that is,graphs obtained by subdividing the edges of the multigraph consist of three parallel edges.In this paper,some special θ-graphs are determined by their Laplacian spectra.A graph G is said to be determined by its Laplacian spectrum if any graph having the same Laplacian spectrum as G is isomorphic to G.We consider θ-graphs,that is,graphs obtained by subdividing the edges of the multigraph consist of three parallel edges.In this paper,some special θ-graphs are determined by their Laplacian spectra.

关 键 词：θ-graph EIGENVALUES spectra of graphs cospectral graphs DS-graphs 

分 类 号：O157.5[理学—数学]