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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Linear algebra and its applications 2021-10, Vol.627, p.150-161
Hauptverfasser: Yuan, Bo-Jun, Wang, Yi, Fan, Yi-Zheng
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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