Font Size: a A A

On Graphs Determined By Their Spectrum And Angle

Posted on:2010-12-11Degree:MasterType:Thesis
Country:ChinaCandidate:Y J LiuFull Text:PDF
GTID:2120360275968523Subject:Basic mathematics
Abstract/Summary:PDF Full Text Request
A graph is said to be determined by its spectrum if there is no other nonisomorphic graph with the same spectrum. Answering this problem seems out of research (including finding cospectral graphs), now. At the basis of them, In this paper, by calculating adjacency characteristic polynomial, the number of closedcircuit, using the property that bipartite graphs with same Laplacian spectrum must be Line-cospectral and the property of graphs with the same eigenvalues and angles to study some non-regular graphs with special structure.We prove that:(1)No graphs C(n1),(n2),(n3),(n4) are cospectral(2)Graphs S1,1,1,(2l+1) with l not equal 1 isn't determined by its adjacency spectrum(3)No graphs Cp,q,s are cospectral(4)The corona of Cn and K1 with n even is determined by their Laplacian spectrum(5)Graph Hm,p,q with m even is determined by its Laplacian spectrum(6)The corona of Cn and K1 is characterized by eigenvalues and angels(7)Graph Hm,p,q with m odd is characterized by eigenvalues and angels(8)Single wheel graph Wn+1 is characterized by eigenvalues and angels(9)The tree Ta is characterized by eigenvalues and angels(10)Graph Cm,s,s with p odd is characterized by eigenvalues and angels(11)The corona of Pn and K1 and a kind of molecular graph of alkyl are characterized by eigenvalues and angels...
Keywords/Search Tags:adjacency matrix, Laplacian matrix, eigenvalues, adjacency spectrum, Laplacian spectrum, cospectral, angel, vertex degree pair, corona
PDF Full Text Request
Related items