On the bounds for the spectral radius of graphs

2023-04-24
15:00 — 16:00
FAMNIT-MP1
Slobodan Filipovski (UP FAMNIT, Slovenia)
On the bounds for the spectral radius of graphs

Let $G=(V,E)$ be a finite undirected graph of order $n$ and of size $m$. Let $\Delta$ and $\delta$ be the largest and the smallest degree of $G$, respectively. The spectral radius of $G$ is the largest eigenvalue of the adjacency
matrix of the graph $G$.
In this talk new bounds on the spectral radius of $\{C_3,C_4\}$-free graphs in terms of $m, n, \Delta$ and~$\delta$ will be presented.
Computer search shows that in most of the cases the bounds derived in this research are better than the existing bounds.
Joint work with Dragan Stevanović.

We look forward to sharing the passion for math with you!