- Tytuł:
- Perturbations in a Signed Graph and its Index
- Autorzy:
- Stanić, Zoran
- Powiązania:
- https://bibliotekanauki.pl/articles/31343791.pdf
- Data publikacji:
- 2018-08-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
signed graph
switching equivalence
index
computer search - Opis:
- In this paper we consider the behaviour of the largest eigenvalue (also called the index) of signed graphs under small perturbations like adding a vertex, adding an edge or changing the sign of an edge. We also give a partial ordering of signed cacti with common underlying graph by their indices and demonstrate a general method for obtaining lower and upper bounds for the index. Finally, we provide our computational results related to the generation of small signed graphs.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2018, 38, 3; 841-852
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł