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.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 670.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.