Please use this identifier to cite or link to this item: http://dr.iiserpune.ac.in:8080/xmlui/handle/123456789/6260
Title: Constructing Cospectral Graphs using Partitioned Tensor Product
Authors: M., Rajesh Kannan
WANKHEDE, HITESH
Dept. of Mathematics
20161167
Keywords: Mathematics
Spectral Graph Theory
Issue Date: Aug-2021
Citation: 130
Abstract: The goal in Spectral Graph Theory is to understand the structure of a graph using the spectrum of its associated matrices. This MS thesis is a contribution to the study of constructions of cospectral nonisomorphic graphs. We first generalize a construction based on partitioned tensor product introduced by Godsil and Mckay and discuss its particular cases. Then, we use the idea of taking partitioned tensor products to obtain new cospectral constructions from the existing ones. We also generalize the unfolding operation on the bipartite graph introduced by Butler, obtain its modifications, as well as introduce the notion of unfolding a multipartite graph to obtain cospectral nonisomorphic graphs.
URI: http://dr.iiserpune.ac.in:8080/xmlui/handle/123456789/6260
Appears in Collections:MS THESES

Files in This Item:
File Description SizeFormat 
ms_thesis_hitesh.pdfMS thesis2.52 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.