Eigenvalue multiplicities for Hermitian matrices with a given graph
 
 
Description: 

If \( G \) is a simple, connected  undirected graph and \( H(G) \) is the set of Hermitian matrices with graph \( G \), there has been long interest in the possible multiplicities of the eigenvalues of matrices in \( H(G) \), with initial work by Leal and myself starting the subject. In the case of trees, there is a dualc characterization of the maximum multiplicity (of interest to many). It is both the path cover number and may be calculated by deleting vertices to leave only paths, in such a way that the number of paths less the number of deleted vertices is a maximum. We discuss recent work that a) characterizes the second maximum multiplicity for trees in a parallel way and b) characterizes the maximum multiplicity for general graphs, also by deleting vertices.

Date:  2026-06-17
Start Time:   15:00
Speaker:  Charles Johnson (Williamsburg, VA, USA)
Institution:  Independent Researcher
Place:  Sala 5.5, 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