EUVIMEDEUVIMED entdecken
Crossref

The Hermitian permanental polynomial of a mixed graph

Dougaicuomao Ji, Tingzeng Wu, Shunyi Liu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →