Group for Research in Decision Analysis

G-2007-46

On the Spectral Radius of Graphs with a Given Domination Number

, , and

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