The coefficients of the immanantal polynomial

作者:

Highlights:

摘要

An expression of the coefficient of immanantal polynomial of an n × n matrix is present. Moreover, we give expressions of the coefficient of immanantal polynomials of combinatorial matrices (adjacency matrix, Laplacian matrix, signless Laplacian matrix). As applications, we show that the immanantal polynomials for Laplacian matrix and signless Laplacian matrix of bipartite graphs are the same. This is a generalization of the characteristic polynomial for Laplacian matrix and signless Laplacian matrix of bipartite graphs. Furthermore, we consider the relations between the characteristic polynomial and the immanantal polynomial for trees.

论文关键词:Immanantal polynomial,Adjacency matrix,Laplacian matrix,Signless Laplacian matrix

论文评审过程:Received 23 January 2018, Revised 27 May 2018, Accepted 24 June 2018, Available online 31 July 2018, Version of Record 31 July 2018.

论文官网地址:https://doi.org/10.1016/j.amc.2018.06.057