Currently displaying 1 – 6 of 6

Showing per page

Order by Relevance | Title | Year of publication

Spectral study of alliances in graphs

Juan Alberto Rodríguez-VelazquezJose Maria Sigarreta Almira — 2007

Discussiones Mathematicae Graph Theory

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.

Page 1

Download Results (CSV)