On the spectral radius of graphs with a given domination number

Dragan Stevanović; Mustapha Aouchiche; Pierre Hansen

doi:10.1016/j.laa.2007.10.024

On the spectral radius of graphs with a given domination number

Dragan Stevanović
, Mustapha Aouchiche
, Pierre Hansen

Research output: Contribution to journal › Article › peer-review

43 Citations (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	1854-1864
Number of pages	11
Journal	Linear Algebra and Its Applications
Volume	428
Issue number	8-9
DOIs	https://doi.org/10.1016/j.laa.2007.10.024
Publication status	Published - Apr 15 2008
Externally published	Yes

Keywords

Adjacency matrix
Domination-critical graphs
Extremal graphs
Spectral radius

ASJC Scopus subject areas

Algebra and Number Theory
Numerical Analysis
Geometry and Topology
Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.laa.2007.10.024

Cite this

@article{de09d8e17aeb417caa941ef67a1aa85f,

title = "On the spectral radius of graphs with a given domination number",

abstract = "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.",

keywords = "Adjacency matrix, Domination-critical graphs, Extremal graphs, Spectral radius",

author = "Dragan Stevanovi{\'c} and Mustapha Aouchiche and Pierre Hansen",

note = "Funding Information: This work has been supported by GERAD and the Data Mining Chair of HEC Montr{\'e}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{\v s}egradska 33, 18000 Ni{\v s}, Serbia. E-mail addresses: [email protected] (D. Stevanovi{\'c}), [email protected] (M. Aouchiche), [email protected] (P. Hansen).",

year = "2008",

month = apr,

day = "15",

doi = "10.1016/j.laa.2007.10.024",

language = "English",

volume = "428",

pages = "1854--1864",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier Inc.",

number = "8-9",

}

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 - https://www.scopus.com/pages/publications/39649102606

UR - https://www.scopus.com/pages/publications/39649102606#tab=citedBy

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 -

On the spectral radius of graphs with a given domination number

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this