On the Spectral Radius of Graphs with a Given Domination Number

Stevanovic, Dragan; Aouchiche, Mustapha; Hansen, Pierre

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.

Published July 2007 , 16 pages

GERAD

G-2007-46

On the Spectral Radius of Graphs with a Given Domination Number

Dragan Stevanovic, Mustapha Aouchiche, and Pierre Hansen

Research Axis

Research applications

Document