Spectral study of alliances in graphs
Juan Alberto Rodríguez-Velazquez; Jose Maria Sigarreta Almira
Discussiones Mathematicae Graph Theory (2007)
- Volume: 27, Issue: 1, page 143-157
- ISSN: 2083-5892
Access Full Article
topAbstract
topHow to cite
topJuan Alberto Rodríguez-Velazquez, and Jose Maria Sigarreta Almira. "Spectral study of alliances in graphs." Discussiones Mathematicae Graph Theory 27.1 (2007): 143-157. <http://eudml.org/doc/270508>.
@article{JuanAlbertoRodríguez2007,
abstract = {In this paper we obtain several tight bounds on different types of alliance numbers of a graph, namely (global) defensive alliance number, global offensive alliance number and global dual alliance number. In particular, we investigate the relationship between the alliance numbers of a graph and its algebraic connectivity, its spectral radius, and its Laplacian spectral radius.},
author = {Juan Alberto Rodríguez-Velazquez, Jose Maria Sigarreta Almira},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {defensive alliance; offensive alliance; dual alliance; domination; spectral radius; graph eigenvalues.; graph eigenvalues},
language = {eng},
number = {1},
pages = {143-157},
title = {Spectral study of alliances in graphs},
url = {http://eudml.org/doc/270508},
volume = {27},
year = {2007},
}
TY - JOUR
AU - Juan Alberto Rodríguez-Velazquez
AU - Jose Maria Sigarreta Almira
TI - Spectral study of alliances in graphs
JO - Discussiones Mathematicae Graph Theory
PY - 2007
VL - 27
IS - 1
SP - 143
EP - 157
AB - In this paper we obtain several tight bounds on different types of alliance numbers of a graph, namely (global) defensive alliance number, global offensive alliance number and global dual alliance number. In particular, we investigate the relationship between the alliance numbers of a graph and its algebraic connectivity, its spectral radius, and its Laplacian spectral radius.
LA - eng
KW - defensive alliance; offensive alliance; dual alliance; domination; spectral radius; graph eigenvalues.; graph eigenvalues
UR - http://eudml.org/doc/270508
ER -
References
top- [1] M. Fiedler, A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory, Czechoslovak Math. J.25 (100) (1975) 619-633. Zbl0437.15004
- [2] S.M. Hedetniemi, S.T. Hedetniemi and P. Kristiansen, Alliances in graphs, J. Combin. Math. Combin. Comput. 48 (2004) 157-177. Zbl1051.05068
- [3] T.W. Haynes, S.T Hedetniemi and M.A. Henning, Global defensive alliances in graphs, Electron. J. Combin. 10 (2003), Research Paper 47, 13 pp. Zbl1031.05096
- [4] J.A. Rodríguez, Laplacian eigenvalues and partition problems in hypergraphs, submitted.
- [5] J.A. Rodríguez and J.M. Sigarreta, Global alliances in planar graphs, submitted. Zbl1135.05052
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.