- Tytuł:
- Bounds for index of a modified graph
- Autorzy:
- Zhou, Bo
- Powiązania:
- https://bibliotekanauki.pl/articles/744474.pdf
- Data publikacji:
- 2004
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
graph
eigenvalue
principal eigenvector - Opis:
-
If a graph is connected then the largest eigenvalue (i.e., index) generally changes (decreases or increases) if some local modifications are performed. In this paper two types of modifications are considered:
(i) for a fixed vertex, t edges incident with it are deleted, while s new edges incident with it are inserted;
(ii) for two non-adjacent vertices, t edges incident with one vertex are deleted, while s new edges incident with the other vertex are inserted.
Within each case, we provide lower and upper bounds for the indices of the modified graphs, and then give some sufficient conditions for the index to decrease or increase when a graph is modified as above. - Źródło:
-
Discussiones Mathematicae Graph Theory; 2004, 24, 2; 213-221
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł