Groupe d’études et de recherche en analyse des décisions

G-2007-46

On the Spectral Radius of Graphs with a Given Domination Number

, et

In the set of all connected graphs with a given domination number, we characterize the graphs which achieve the maximum value of the spectral radius of the adjacency matrix.

, 16 pages