The Hermitian permanental polynomial of a mixed graph
Ars Combinatoria · 12.05.2026 · 167 · 79-102
DOI: 10.61091/ars167-05 ↗Kurz gefasst
Fachartikel in der Zeitschrift Ars Combinatoria, online erschienen am 12.05.2026. Verfasst von Dougaicuomao Ji und 2 weiteren Autor:innen.
Abstract (Originalsprache)
Let \(G\) be a simple connected mixed graph, and let \(H(G)\) denote the Hermitian adjacency matrix of \(G\). The Hermitian permanental polynomial of \(G\) is defined as \(\pi(G; x) = \operatorname{per}(xI - H(G))\), where \(\operatorname{per}(\cdot)\) represents the permanent and \(I\) is the identity matrix. In this paper, we first derive fundamental properties of the Hermitian permanental polynomial for mixed graphs and establish explicit formulas relating its coefficients to those of the characteristic polynomial. We then analyze the root distribution of this polynomial, determining the number of zero roots for several special classes of mixed graphs. Finally, we characterize mixed graphs that remain cospectral under four‑way switching and prove that this operation preserves the permanental spectrum.
Zitieren
APA
Ji, D., Wu, T., & Liu, S. (2026). The Hermitian permanental polynomial of a mixed graph. Ars Combinatoria, 167, 79-102. https://doi.org/10.61091/ars167-05
Vancouver
Ji D, Wu T, Liu S. The Hermitian permanental polynomial of a mixed graph. Ars Combinatoria. 2026;167:79-102. doi:10.61091/ars167-05
BibTeX
@article{Ji2026,
author = {Ji, Dougaicuomao and Wu, Tingzeng and Liu, Shunyi},
title = {The Hermitian permanental polynomial of a mixed graph},
journal = {Ars Combinatoria},
year = {2026},
volume = {167},
pages = {79--102},
doi = {10.61091/ars167-05}
}
EUVIMED