On the largest eigenvalue of a mixed graph with partial orientation
Let G be a connected graph and let T be an acyclic set of edges of G. A partial orientation σ of G with respect to T is an orientation of the edges of G except those edges of T, the resulting graph associated with which is denoted by GTσ. In this paper we prove that there exists a partial orientatio...
Gespeichert in:
Veröffentlicht in: | Linear algebra and its applications 2021-10, Vol.627, p.150-161 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Let G be a connected graph and let T be an acyclic set of edges of G. A partial orientation σ of G with respect to T is an orientation of the edges of G except those edges of T, the resulting graph associated with which is denoted by GTσ. In this paper we prove that there exists a partial orientation σ of G with respect to T such that the largest eigenvalue of the Hermitian adjacency matrix of GTσ is at most the largest absolute value of the roots of the matching polynomial of G. |
---|---|
ISSN: | 0024-3795 1873-1856 |
DOI: | 10.1016/j.laa.2021.06.003 |