University of Primorska Faculty of Mathematics, Natural Sciences and Information Technologies
SI | EN
Datum in ura / Date and time: 8.5.25
(18:00)
Predavalnica / Location: Online via Zoom (See link below)
Predavatelj / Lecturer: Ivan Damnjanović (FAMNIT, University of Primorska, Koper, Slovenia, and Faculty of Electronic Engineering, University of Niš, Niš, Serbia)
Naslov / Title: On the maximum spectral radius of connected graphs with a prescribed order and size
Vsebina / Abstract:

The spectral radius, or index, of a graph is the largest eigenvalue of its (0,1)-adjacency matrix. Let Cn,e be the set comprising all the connected simple graphs of order n and size n − 1 + e. We investigate the spectral radius maximization problem on Cn,e and provide the solution for the case when e ∈ {0, 1, 2, ..., 130} or ne + 2 + 13√e.

Join Zoom Meeting HERE!