- Tytuł:
- Determining Graphs by the Complementary Spectrum
- Autorzy:
-
Pinheiro, Lucélia K.
Souza, Bruna S.
Trevisan, Vilmar - Powiązania:
- https://bibliotekanauki.pl/articles/31562123.pdf
- Data publikacji:
- 2020-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
graphs
complementary eigenvalues
graph isomorphism - Opis:
- The complementary spectrum of a connected graph G is the set of the complementary eigenvalues of the adjacency matrix of G. In this note, we discuss the possibility of representing G using this spectrum. On one hand, we give evidence that this spectrum distinguishes more graphs than other standard graph spectra. On the other hand, we show that it is hard to compute the complementary spectrum. In particular, we see that computing the complementary spectrum is equivalent to finding all connected induced subgraphs.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2020, 40, 2; 607-620
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł