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 multig...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.展开更多
It is well known that graph spectra store a lot of structural information about a graph,and it is more difficult to compute the spectra of corona graphs. In this paper two classes of new corona graphs,the corona-verte...It is well known that graph spectra store a lot of structural information about a graph,and it is more difficult to compute the spectra of corona graphs. In this paper two classes of new corona graphs,the corona-vertex of the subdivision graph G1◇G2and corona-edge of the subdivision graph G1☆G2were defined. Then,by using the coronal of a graph and some knowledge of linear algebra,the adjacency spectra and the signless Laplacian spectra of the two new graphs were explicitly computed in terms of the corresponding spectra of G1 and G2. As the application,some Aintegral graphs were constructed.展开更多
A graph G is said to be determined by its spectrum if any graph having the same spectrum as G is isomorphic to G. An H-shape is a tree with exactly two of its vertices having maximal degree 3. In this paper, a formula...A graph G is said to be determined by its spectrum if any graph having the same spectrum as G is isomorphic to G. An H-shape is a tree with exactly two of its vertices having maximal degree 3. In this paper, a formula of counting the number of closed 6-walks is given on a graph, and some necessary conditions of a graph Γ cospectral to an H-shape are given.展开更多
基金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.
基金National Natural Science Foundation of China(No.11361033)Natural Science Foundation of Gansu Province,China(No.1212RJZA029)
文摘It is well known that graph spectra store a lot of structural information about a graph,and it is more difficult to compute the spectra of corona graphs. In this paper two classes of new corona graphs,the corona-vertex of the subdivision graph G1◇G2and corona-edge of the subdivision graph G1☆G2were defined. Then,by using the coronal of a graph and some knowledge of linear algebra,the adjacency spectra and the signless Laplacian spectra of the two new graphs were explicitly computed in terms of the corresponding spectra of G1 and G2. As the application,some Aintegral graphs were constructed.
文摘A graph G is said to be determined by its spectrum if any graph having the same spectrum as G is isomorphic to G. An H-shape is a tree with exactly two of its vertices having maximal degree 3. In this paper, a formula of counting the number of closed 6-walks is given on a graph, and some necessary conditions of a graph Γ cospectral to an H-shape are given.
