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
Financiado total ou parcialmente pela FCT, Fundação para a Ciência e a Tecnologia, I.P., sob o Financiamento de:
UID/00324/2025 Projeto Estratégico com a referência DOI https://doi.org/10.54499/UID/00324/2025.
https://doi.org/10.54499/UID/PRR/00324/2025     UID/PRR/00324/2025   https://doi.org/10.54499/UID/PRR2/00324/2025   UID/PRR2/00324/2025
Powered by: rdOnWeb v1.4 | technical support