English

The $\mu$-permanent, a new graph labeling, and a known integer sequence

Combinatorics 2016-09-15 v1

Abstract

Let A=(aij)A=(a_{ij}) be an nn-by-nn matrix. For any real number μ\mu, we define the polynomial Pμ(A)=σSna1σ(1)anσ(n)μ(σ)  ,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 AA, where (σ)\ell(\sigma) is the number of inversions of the permutation σ\sigma in the symmetric group SnS_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.

Keywords

Cite

@article{arxiv.1609.04208,
  title  = {The $\mu$-permanent, a new graph labeling, and a known integer sequence},
  author = {Milica Anđelić and Carlos M. da Fonseca and António Pereira},
  journal= {arXiv preprint arXiv:1609.04208},
  year   = {2016}
}

Comments

The example for a $\mu$-labeling on page 3 has been corrected

R2 v1 2026-06-22T15:49:26.293Z