The $\mu$-permanent, a new graph labeling, and a known integer sequence
Combinatorics
2016-09-15 v1
Abstract
Let be an -by- matrix. For any real number , we define the polynomial as the -permanent of , where is the number of inversions of the permutation in the symmetric group . In this note, motivated by this notion, we discuss a new graph labeling for trees whose matrices satisfy certain -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