- Tytuł:
- A Note on the Permanental Roots of Bipartite Graphs
- Autorzy:
-
Zhang, Heping
Liu, Shunyi
Li, Wei - Powiązania:
- https://bibliotekanauki.pl/articles/30147218.pdf
- Data publikacji:
- 2014-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
permanent
permanental polynomial
permanental roots - Opis:
- It is well-known that any graph has all real eigenvalues and a graph is bipartite if and only if its spectrum is symmetric with respect to the origin. We are interested in finding whether the permanental roots of a bipartite graph G have symmetric property as the spectrum of G. In this note, we show that the permanental roots of bipartite graphs are symmetric with respect to the real and imaginary axes. Furthermore, we prove that any graph has no negative real permanental root, and any graph containing at least one edge has complex permanental roots.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2014, 34, 1; 49-56
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł