Geodesic
Bounds on Laplacian eigenvalues related to total and signed domination of graphs
Czechoslovak Mathematical Journal, Tome 60 (2010) no. 2, pp. 315-325.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

A total dominating set in a graph $G$ is a subset $X$ of $V(G)$ such that each vertex of $V(G)$ is adjacent to at least one vertex of $X$. The total domination number of $G$ is the minimum cardinality of a total dominating set. A function $f\colon V(G)\rightarrow \{-1,1\}$ is a signed dominating function (SDF) if the sum of its function values over any closed neighborhood is at least one. The weight of an SDF is the sum of its function values over all vertices. The signed domination number of $G$ is the minimum weight of an SDF on $G$. In this paper we present several upper bounds on the algebraic connectivity of a connected graph in terms of the total domination and signed domination numbers of the graph. Also, we give lower bounds on the Laplacian spectral radius of a connected graph in terms of the signed domination number of the graph.
Classification : 05C50, 05C69, 15A18
Keywords: algebraic connectivity; Laplacian matrix; Laplacian spectral radius; signed domination; total domination 
@article{CMJ_2010__60_2_a1,
     author = {Shi, Wei and Kang, Liying and Wu, Suichao},
     title = {Bounds on {Laplacian} eigenvalues related to total and signed domination of graphs},
     journal = {Czechoslovak Mathematical Journal},
     pages = {315--325},
     publisher = {mathdoc},
     volume = {60},
     number = {2},
     year = {2010},
     mrnumber = {2657951},
     zbl = {1224.05319},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMJ_2010__60_2_a1/}
}
TY  - JOUR
AU  - Shi, Wei
AU  - Kang, Liying
AU  - Wu, Suichao
TI  - Bounds on Laplacian eigenvalues related to total and signed domination of graphs
JO  - Czechoslovak Mathematical Journal
PY  - 2010
SP  - 315
EP  - 325
VL  - 60
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CMJ_2010__60_2_a1/
LA  - en
ID  - CMJ_2010__60_2_a1
ER  - 
%0 Journal Article
%A Shi, Wei
%A Kang, Liying
%A Wu, Suichao
%T Bounds on Laplacian eigenvalues related to total and signed domination of graphs
%J Czechoslovak Mathematical Journal
%D 2010
%P 315-325
%V 60
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CMJ_2010__60_2_a1/
%G en
%F CMJ_2010__60_2_a1
Shi, Wei; Kang, Liying; Wu, Suichao. Bounds on Laplacian eigenvalues related to total and signed domination of graphs. Czechoslovak Mathematical Journal, Tome 60 (2010) no. 2, pp. 315-325. http://geodesic.mathdoc.fr/item/CMJ_2010__60_2_a1/