Spectral study of alliances in graphs
暂无分享,去创建一个
In this paper we obtain several tight bounds on different types of alliance numbers of a graph: (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.
[1] Juan Alberto Rodriguez Velazquez,et al. Laplacian eigenvalues and partition problems in hypergraphs , 2004 .
[2] M. Fiedler. A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory , 1975 .
[3] Michael A. Henning,et al. Global Defensive Alliances in Graphs , 2003, Electron. J. Comb..