MS-21 Spectral Graph Theory

Organizers: Nair Abreu (Universidade Federal do Rio de Janeiro, Brazil) and Leonardo de Lima (Federal Center of Technological Education Celso Suckow da Fonseca, Brazil)

Spectral Graph Theory studies interactions of graphs and matrices. Topics of interest include, but are not limited to, the following: (i) characteristic polynomials, eigenvalues and eigenvectors of matrices related to graphs such as the adjacency matrix, the Laplacian and normalized Laplacian matrices, the signless Laplacian matrix, Seidel matrix and distance matrices; (ii) relations between the spectrum and the structure of a graph; (iii) cospectral graphs and graphs characterized by their spectra; (iv) the usage of spectral techniques to prove graph-theoretical results; (v) applications of spectral graph theory in combinatorics, chemistry, physics, computer science, engineering and other areas are welcome. Recent developments in spectral graph theory and an opportunity to exchange new ideas are expected as outcomes of this mini-symposium.


Gabriel Coutinho, LAA Early Career Speaker, Quantum walks on trees

Aida Abiad, An application of Hoffman graphs for spectral characterizations of graphs

Enide Andrade, A lower bound for the energy of symmetric matrices and graphs

Domingos Cardoso, Lexicographic polynomials of graphs and their spectra

Sebastian Cioaba, Maximizing the order of a regular graph with given valency and second eigenvalue

Geir Dahl, Laplacian Energy, threshold graphs and majorization

Leonardo De Lima, Graphs with all but two eigenvalues in [-2,0]

Krystal Guo, Quantum walks and graph isomorphism

Carlos Hoppen, Eigenvalue location for graphs of small clique-width

Jephian C.-H. Lin, Note on von Neumann and Rényi entropies of a graph

Margarida Mitjana, Spectra of the generalized subdivision and other extensions of a network

Suil O, The second largest eigenvalue and vertex-connectivity in regular graphs

Carolyn Reinhart, Results on the minimum number of distinct eigenvalues of graphs

María Robbiano, α-Adjacency Spectra of a Compound Graph of Weighted Bethe Trees

Mike Tait, The spectral radius of a graph with no induced Ks,t

Vilmar Trevisan, Ordering starlike trees by their indices