The sun graph is determined by its signless Laplacian spectrum

Maryam Mirzakhah, Dariush Kiani

Electronic Journal of Linear Algebra · 2010 · 23 citations · 12 references

DOIFull text

Open access

Concepts

Abstract

For a simple undirected graph G, the corresponding signless Laplacian matrix is defined as D(G) + A(G) in which D(G) and A(G) are degree matrix and adjacency matrix of G, respectively. The graph G is said to be determined by its signless Laplacian spectrum, if any graph having the same signless Laplacian spectrum as G is isomorphic to G. Also the Sun graph of order 2n is a cycle Cn with an edge terminating in a pendent vertex attached to each vertex. Among other things, one result in this paper is that the Sun graphs are determined by their signless Laplacian spectrum.

References

12