Open AccessSpectral study of alliances in graphs
Author(s) -
J.A. Rodrı́guez,
José M. Sigarreta
Publication year - 2007
Publication title -
discussiones mathematicae graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.476
H-Index - 19
eISSN - 2083-5892
pISSN - 1234-3099
DOI - 10.7151/dmgt.1351
Subject(s) - mathematics , combinatorics
In this paper we obtain several tight bounds on different types of alliancenumbers of a graph: (global) defensive alliance number, global offensivealliance number and global dual alliance number. In particular, we investigatethe relationship between the alliance numbers of a graph and its algebraicconnectivity, its spectral radius, and its Laplacian spectral radius.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom