HYDERABAD EECS THEORY SEMINARS (HyTS)

Talk by Dr. Rajesh Kannan, Sept 24, 2025

  • Physical Venue: CS-LH-3 (ground floor of EECS building).

  • Date/Time: 24 Sep (Wed), 4.00pm

Title: Cospectral graphs

Abstract: Spectral graph theory studies some of the properties of a graph by associating various types of matrices with it. The spectrum of matrices associated with a graph determines some of the structural properties of that graph. However, not all features are revealed by the spectrum of the associated matrices. One such instance is that two non-isomorphic graphs can have the same spectrum. In this talk we discuss some of the graphs which are determined by their spectrum, and constructions of cospectral nonisomorphic graphs.

Bio: M. Rajesh Kannan received his Ph.D. in Mathematics from IIT Madras, Chennai, in 2014. He pursued postdoctoral research at ISI Delhi, The Technion, and University of Manitoba. He served as a faculty member at IIT Kharagpur from 2016 to 2022 and has been with IIT Hyderabad since 2022. His research interests include Spectral Graph Theory, Matrix Theory, and Functional Analysis.

Upcoming talk by Karthik PN

Details will be put up soon!