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.

Paru en juillet 2007 , 16 pages

GERAD

G-2007-46

On the Spectral Radius of Graphs with a Given Domination Number

Dragan Stevanovic, Mustapha Aouchiche et Pierre Hansen

Axe de recherche

Applications de recherche

Document