TY - JOUR
T1 - On the spectral radius of graphs with a given domination number
AU - Stevanović, Dragan
AU - Aouchiche, Mustapha
AU - Hansen, Pierre
N1 - Funding Information:
This work has been supported by GERAD and the Data Mining Chair of HEC Montréal, Canada. The first author acknowledges partial support from the research project 144015G of the Serbian Ministry of Science and the research program P1-0285 of the Slovenian Agency for Research. ∗ Corresponding author. Address: Department of Mathematics and Informatics, Faculty of Science and Mathematics, Višegradska 33, 18000 Niš, Serbia. E-mail addresses: [email protected] (D. Stevanović), [email protected] (M. Aouchiche), [email protected] (P. Hansen).
PY - 2008/4/15
Y1 - 2008/4/15
N2 - We characterize the graphs which achieve the maximum value of the spectral radius of the adjacency matrix in the sets of all graphs with a given domination number and graphs with no isolated vertices and a given domination number.
AB - We characterize the graphs which achieve the maximum value of the spectral radius of the adjacency matrix in the sets of all graphs with a given domination number and graphs with no isolated vertices and a given domination number.
KW - Adjacency matrix
KW - Domination-critical graphs
KW - Extremal graphs
KW - Spectral radius
UR - http://www.scopus.com/inward/record.url?scp=39649102606&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=39649102606&partnerID=8YFLogxK
U2 - 10.1016/j.laa.2007.10.024
DO - 10.1016/j.laa.2007.10.024
M3 - Article
AN - SCOPUS:39649102606
SN - 0024-3795
VL - 428
SP - 1854
EP - 1864
JO - Linear Algebra and Its Applications
JF - Linear Algebra and Its Applications
IS - 8-9
ER -