English

On the largest eigenvalue of a mixed graph with partial orientation

Combinatorics 2021-08-31 v1

Abstract

Let GG be a connected graph and let TT be a spanning tree of GG. A partial orientation σ\sigma of GG respect to TT is an orientation of the edges of GG except those edges of TT, the resulting graph associated with which is denoted by GTσG_T^\sigma. In this paper we prove that there exists a partial orientation σ\sigma of GG respect to TT such that the largest eigenvalue of the Hermitian adjacency matrix of GTσG_T^\sigma is at most the largest absolute value of the roots of the matching polynomial of GG.

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}
}
R2 v1 2026-06-23T14:20:09.530Z