English

Hook immanantal equalities for linear combination matrices of (di)graphs and their applications

Combinatorics 2025-08-26 v1

Abstract

Let χλ\chi_\lambda be an irreducible character of the symmetric group SnS_n. For an n×nn \times n matrix M=(mij)M = (m_{ij}), define the immanant of MM corresponding to χλ\chi_\lambda by \begin{eqnarray*} d_\lambda(M) = \sum_{\sigma \in S_n} \chi_\lambda(\sigma) \prod_{i=1}^n m_{i\sigma(i)}. \end{eqnarray*} For λ=(k,1nk)\lambda = (k, 1^{n-k}), the immanant d(k,1nk)(M)d_{(k, 1^{n-k})}(M) is called the hook immanant and denoted by dk(M)d_k(M). The hook immanant polynomial of matrix MM is defined as dk(xInM)d_{k}(xI_n - M), where InI_n is the n×nn \times n identity matrix. Let GG and G\overrightarrow{G} be a graph and a digraph, respectively. Suppose that D(G)D(G) and A(G)A(G) (resp. D(G)D(\overrightarrow{G}) and A(G)A(\overrightarrow{G})) are the degree matrix and adjacency matrix of GG (resp. G\overrightarrow{G}), respectively. In this paper, we characterize two hook immanantal equalities for the linear combination of matrices βD(G)+γA(G)\beta D(G)+\gamma A(G) and βD(G)+γA(G)\beta D(\overrightarrow{G})+\gamma A(\overrightarrow{G}), where β\beta and γ\gamma are real numbers. As applications, we derive recursive formulas for the hook immanantal polynomials and hook immanants of graph matrices.

Keywords

Cite

@article{arxiv.2508.17743,
  title  = {Hook immanantal equalities for linear combination matrices of (di)graphs and their applications},
  author = {Xiangshuai Dong and Tingzeng Wu and HongJian Lai},
  journal= {arXiv preprint arXiv:2508.17743},
  year   = {2025}
}