225
Views
5
CrossRef citations to date
0
Altmetric
Articles

On the spectra of graphs with edge-pockets

&
Pages 509-522 | Received 08 Mar 2013, Accepted 06 Dec 2013, Published online: 05 Mar 2014
 

Abstract

Let and be two vertex disjoint graphs of orders and respectively, where and Let be a specified edge of such that is isomorphic to Let be a subset of the edge set of and let denote the subgraph of induced by Let be the graph obtained by taking one copy of and vertex disjoint copies of and then pasting the edge in the th copy of with the edge where Then the copies of the graph that are pasted to the edges are called as edge-pockets, and we say is a graph with edge-pockets. In this article, we prove some results describing the Laplacian (resp. adjacency) spectrum of using the Laplacian (resp. adjacency) spectra of and The complete Laplacian (resp. adjacency) spectrum of is also described in some particular cases. As an application, we show that these results enable us to construct infinitely many pairs of Laplacian (resp. adjacency) cospectral graphs.

AMS Subject Classifications:

Acknowledgements

The authors thank the referee and the editor for their comments and suggestions which have helped to improve the manuscript.

Notes

The financial assistance for S. Paul was provided by DST, India, through INSPIRE Fellowship.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.