pith. sign in

arxiv: 1609.04208 · v1 · pith:OSU4XQVLnew · submitted 2016-09-14 · 🧮 math.CO

The μ-permanent, a new graph labeling, and a known integer sequence

classification 🧮 math.CO
keywords sigmanumbergraphintegerknownlabelingpermanentsequence
0
0 comments X
read the original abstract

Let $A=(a_{ij})$ be an $n$-by-$n$ matrix. For any real number $\mu$, we define the polynomial $$P_\mu(A)=\sum_{\sigma\in S_n} a_{1\sigma(1)}\cdots a_{n\sigma(n)}\,\mu^{\ell(\sigma)}\; ,$$ as the $\mu$-permanent of $A$, where $\ell(\sigma)$ is the number of inversions of the permutation $\sigma$ in the symmetric group $S_n$. In this note, motivated by this notion, we discuss a new graph labeling for trees whose matrices satisfy certain $\mu$-permanental identities. We relate the number of labelings of a path with a known integer sequence. Several examples are provided.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.