Hook immanantal inequalities for trees explained

✍ Scribed by Onn Chan; T.K. Lam

• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 377 KB
• Volume: 273
• Category: Article
• ISSN: 0024-3795
• DOI: 10.1016/s0024-3795(97)00369-8

✦ Synopsis

Let d k denote the normalized hook immanant corresponding to the partition (k, 1 "-k) of n. P. Heyfron proved the family of immanantal inequalities det A=e71(A) ~<t~2(A)-<< .--.<<d.(A) =perA (1) for all positive semidefinite Hermitian matrices A. Motivated by a conjecture of R. Merris, it was shown by the authors that (1) may be improved to k -2 _

dk_l(L(T)) ~ ~---fdk(L(T))

(2) for all 2 ~< k ~< n whenever L(T) is the Laplacian matrix of a tree T. The proof of (2) relied on rather involved recursive relations for weighted matchings in the tree T as well as identities of hook characters. In this work, we circumvent this tedium with a new proof using the notion of vertex orientations. This approach makes (2) immediately apparent and more importantly provides an insight into why it holds, namely the absence of certain vertex orientations for all trees. As a by-product we obtain an improved bound,

dk(L(T)) -dk(L(S(n)))] < -ff~d-k(L(T)) -dk_l(L(T)) ,