Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5775654 | Applied Mathematics and Computation | 2017 | 9 Pages |
Abstract
Let G[F, Vk, Hv] be the graph with k pockets, where F is a simple graph of order nâ¯â¥â¯1, Vk={v1,â¦,vk} is a subset of the vertex set of F and Hv is a simple graph of order mâ¯â¥â¯2, v is a specified vertex of Hv. Also let G[F, Ek, Huv] be the graph with k edge-pockets, where F is a simple graph of order nâ¯â¥â¯2, Ek={e1,â¦,ek} is a subset of the edge set of F and Huv is a simple graph of order mâ¯â¥â¯3, uv is a specified edge of Huv such that Huvâu is isomorphic to Huvâv. In this paper, we obtain some results describing the signless Laplacian spectra of G[F, Vk, Hv] and G[F, Ek, Huv] in terms of the signless Laplacian spectra of F, Hv and F, Huv, respectively. In addition, we also give some results describing the adjacency spectrum of G[F, Vk, Hv] in terms of the adjacency spectra of F, Hv. Finally, as many applications of these results, we construct infinitely many pairs of signless Laplacian (resp. adjacency) cospectral graphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Shu-Yu Cui, Gui-Xian Tian,