Spectral study of alliances in graphs

Szczegóły
Opis

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.
Źródło:: Discussiones Mathematicae Graph Theory; 2007, 27, 1; 143-157
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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.

Informacja

Powiązane pozycje