Classifying cubic graphs avoiding spectral gap sets
 
 
Description: 

Spectral graph theory is the study of the relationship between the graphical properties of a graph and the spectral properties (i.e., eigenvalues and eigenvectors) of various matrices associated with that graph, most commonly the adjacency matrix. The spectrum of the adjacency matrix of a cubic graph (i.e., one where each vertex has three neighbours) on \( n \) vertices is a set of \( n \) real numbers lying in the interval \( [-3,3] \) and it determines a surprising amount of information about the graph. A spectral gap set \( X \) is an open subset of \( (-3,3) \) with the property that there are an infinite number of cubic graphs whose spectrum is disjoint from \( X \).  For example, the interval \( (-3,-2) \) is a spectral gap set because the infinite family of cubic line graphs has no eigenvalues in \( (-3,-2) \), and in fact the precise list of all cubic graphs whose spectrum avoids \( (-3,-2) \) is known.  Krystal Guo and Bojan Mohar showed that the interval \( (-1,1) \) is a spectral gap set for cubic graphs, and recently Alicia Kollár and Peter Sarnak demonstrated the same result for \( (-2,0) \) and in addition, showed that any spectral gap interval has length at most \( 2 \). In this talk I describe some recent work, joint with Krystal Guo, where we give exact characterisations of the cubic graphs with spectra avoiding \( (-1,1) \) and those with spectra avoiding \( (-2,0) \). These exact characterisations allow us to deduce that \( (-1,1) \) is a maximal spectral gap set, thereby answering a question of Kollár and Sarnak. The talk is largely non-technical and should be accessible to anyone familiar with basic graph theory and linear algebra.

Date:  2025-06-25
Start Time:   15:00
Speaker:  Gordon Royle (Univ. Western Australia, Australia)
Institution:  School of Mathematics and Statistics, University of Western Australia, Australia
Place:  Sala 2.4, DMUC
Research Groups: -Algebra and Combinatorics
See more:   <Main>  
 
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Powered by: rdOnWeb v1.4 | technical support