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

On the Spectral Radius of Graphs with a Given Domination Number

Dragan Stevanovic, Mustapha Aouchiche et Pierre Hansen

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