TY - JOUR
ID - 6237
TI - The second immanant of some combinatorial matrices
JO - Transactions on Combinatorics
JA - TOC
LA - en
SN - 2251-8657
AU - Bapat, R. B.
AU - Sivasubramanian, Sivaramakrishnan
AD - Stat-Math Unit, ISI Delhi
AD - Dept of Mathematics, IIT Bombay
Y1 - 2015
PY - 2015
VL - 4
IS - 2
SP - 23
EP - 35
KW - Immanant
KW - distance matrix
KW - laplacian
DO - 10.22108/toc.2015.6237
N2 - Let $A = (a_{i,j})_{1 leq i,j leq n}$ be an $n times n$ matrix where $n geq 2$. Let $det 2(A)$, its second immanant be the immanant corresponding to the partition $lambda_2 = 2,1^{n-2}$. Let $G$ be a connected graph with blocks $B_1, B_2,ldots, B_p$ and with $q$-exponential distance matrix $ED_G$. We give an explicit formula for $det 2(ED_G)$ which shows that $det 2(ED_G)$ is independent of the manner in which $G$'s blocks are connected. Our result is similar in form to the result of Graham, Hoffman and Hosoya and in spirit to that of Bapat, Lal and Pati who show that $det ED_T$ where $T$ is a tree is independent of the structure of $T$ and only dependent on its number of vertices. Our result extends more generally to a product distance matrix associated to a connected graph $G$. Similar results are shown for the $q$-analogue of $T$'s laplacian and a suitably defined matrix for arbitrary connected graphs.
UR - https://toc.ui.ac.ir/article_6237.html
L1 - https://toc.ui.ac.ir/article_6237_0e3b4c61593d783ddddf34dff3214698.pdf
ER -