- Tytuł:
- Spectral study of alliances in graphs
- Autorzy:
-
Rodríguez-Velazquez, Juan
Almira, Jose - Powiązania:
- https://bibliotekanauki.pl/articles/743723.pdf
- Data publikacji:
- 2007
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
defensive alliance
offensive alliance
dual alliance
domination
spectral radius
graph eigenvalues. - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2007, 27, 1; 143-157
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł