Oboudi, M.R.
(ДЗ "ЛНУ імені Тараса Шевченка", 2017)
Let G be a graph with the eigenvalues λ1(G) >· · · > λn(G). The largest eigenvalue of G, λ1(G), is called the spectral radius of G. Let β(G) = ∆(G) − λ1(G), where ∆(G) is the maximum degree of vertices of G. It is known ...