The spectra and the signless Laplacian spectra of graphs with pockets

preprint2014arXivOpen access

Abstract

Let G[F,Vk,Hv]G[F,V_k,H_v] be the graph with kk pockets, where FF is a simple graph of order n≥1n\geq1, Vk={v1,…,vk}V_k=\{v_1,\ldots,v_k\} is a subset of the vertex set of FF and HvH_v is a simple graph of order m≥2m\geq2, vv is a specified vertex of HvH_v. Also let G[F,Ek,Huv]G[F,E_k,H_{uv}] be the graph with kk edge-pockets, where FF is a simple graph of order n≥2n\geq2, Ek={e1,…,ek}E_k=\{e_1,\ldots,e_k\} is a subset of the edge set of FF and HuvH_{uv} is a simple graph of order m≥3m\geq3, uvuv is a specified edge of HuvH_{uv} such that Huv−uH_{uv}-u is isomorphic to Huv−vH_{uv}-v. In this paper, we obtain some results describing the signless Laplacian spectra of G[F,Vk,Hv]G[F,V_k,H_v] and G[F,Ek,Huv]G[F,E_k,H_{uv}] in terms of the signless Laplacian spectra of F,HvF,H_v and F,HuvF,H_{uv}, respectively. In addition, we also give some results describing the adjacency spectrum of G[F,Vk,Hv]G[F,V_k,H_v] in terms of the adjacency spectra of F,HvF,H_v. Finally, as an application of these results, we construct infinitely many pairs of signless Laplacian (resp. adjacency) cospectral graphs.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.