arXiv Open Access 2014

Permanental polynomials of skew adjacency matrices of oriented graphs

Shunyi Liu Heping Zhang

Lihat Sumber

Abstrak

Let $G^σ$ be an orientation of a simple graph $G$. In this paper, the permanental polynomial of an oriented graph $G^σ$ is introduced. The coefficients of the permanental polynomial of $G^σ$ are interpreted in terms of the graph structure of $G^σ$, and it is proved that all orientations $G^σ$ of $G$ have the same permanental polynomial if and only if $G$ has no even cycles. Furthermore, the roots of the permanental polynomial of $G^σ$ are studied.

Topik & Kata Kunci

math.CO

Penulis (2)

Shunyi Liu

Heping Zhang

Format Sitasi

APA MLA BibTeX

Liu, S., Zhang, H. (2014). Permanental polynomials of skew adjacency matrices of oriented graphs. https://arxiv.org/abs/1409.3036

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2014
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓