On the largest eigenvalue of a mixed graph with partial orientation
Combinatorics
2021-08-31 v1
Abstract
Let be a connected graph and let be a spanning tree of . A partial orientation of respect to is an orientation of the edges of except those edges of , the resulting graph associated with which is denoted by . In this paper we prove that there exists a partial orientation of respect to such that the largest eigenvalue of the Hermitian adjacency matrix of is at most the largest absolute value of the roots of the matching polynomial of .
Cite
@article{arxiv.2003.08782,
title = {On the largest eigenvalue of a mixed graph with partial orientation},
author = {Bo-Jun Yuan and Yi Wang and Yi-Zheng Fan},
journal= {arXiv preprint arXiv:2003.08782},
year = {2021}
}