Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Events

The Taub Faculty of Computer Science Events and Talks

On Spectral Graph Determination and Transitivity of Gilbert Graphs
event speaker icon
Noam Krupnik (M.Sc. Thesis Seminar)
event date icon
Wednesday, 25.03.2026, 14:30
event location icon
Amado 814
event speaker icon
Advisor: Prof. Igal Sason, Prof. Emeritus Abraham Berman

The study of spectral graph determination is a central and fascinating topic in spectral graph theory and algebraic combinatorics. This area investigates the spectral characterization of various classes of graphs, develops methods for constructing and distinguishing cospectral nonisomorphic graphs, and analyzes the conditions under which the spectrum of a graph uniquely determines its structure. In the first part of the seminar, we present both classical results and recent advances in spectral graph determination.

The study of graph symmetries and different notions of transitivity is also of fundamental interest in algebraic graph theory. In the second part of the talk, we examine transitivity properties of Gilbert graphs and their complements, and discuss the main ideas underlying these results.