Laplacian immanantal polynomials and the GTS poset on trees

被引：2

作者：

Nagar, Mukesh Kumar ^{[1
]}

Sivasubramanian, Sivaramakrishnan ^{[1
]}

机构：

[1] Indian Inst Technol, Dept Math, Bombay, Maharashtra, India

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2019年 / 561卷

关键词：

Tree; GTS(n) poset; q-Laplacian; Immanantal polynomial; DISTANCE MATRIX; ZETA-FUNCTION; MIXED GRAPHS; INEQUALITIES;

D O I：

10.1016/j.laa.2018.09.020

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let T be a tree on n vertices with Laplacian L-T and let GTS(n) be the generalised tree shift poset on the set of unlabelled trees on n vertices. Inequalities are known for coefficients of the characteristic polynomial of L-T as we go up the poset GTS(n). In this work, we generalise these inequalities to the q-Laplacian LTq of T and to the coefficients of all immanantal polynomials. (C) 2018 Elsevier Inc. All rights reserved.

引用

页码：1 / 23

页数：23

共 50 条

[1] On the characteristic and Laplacian polynomials of trees
Heydari, Abbas
Taeri, Bijan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 661 - 669
[2] Hook immanantal and Hadamard inequalities for q-Laplacians of trees
Nagar, Mukesh Kumar
Sivasubramanian, Sivaramakrishnan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 523 : 131 - 151
[3] Eigenvalue monotonicity of q-Laplacians of trees along a poset
Nagar, Mukesh Kumar
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 571 (110-131) : 110 - 131
[4] Ubiquity of synonymity: almost all large binary trees are not uniquely identified by their spectra or their immanantal polynomials
Frederick A Matsen
Steven N Evans
Algorithms for Molecular Biology, 7
[5] LAPLACIAN PERMANENTS OF TREES
BOTTI, P
MERRIS, R
VEGA, C
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1992, 5 (04) : 460 - 466
[6] LAPLACIAN COEFFICIENTS OF TREES
Ghalavand, Ali
Ashrafi, Ali Reza
RAD HRVATSKE AKADEMIJE ZNANOSTI I UMJETNOSTI-MATEMATICKE ZNANOSTI, 2020, 24 (542): : 1 - 14
[7] On distance and Laplacian matrices of trees with matrix weights
Atik, Fouzul
Kannan, M. Rajesh
Bapat, Ravindra B.
LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (14) : 2607 - 2619
[8] On the Laplacian spectral radii of trees
Yuan, Xi-Ying
Shan, Hai-Ying
Liu, Yue
DISCRETE MATHEMATICS, 2009, 309 (13) : 4241 - 4246
[9] On trees with Laplacian eigenvalue one
Barik, S.
Lal, A. K.
Pati, S.
LINEAR & MULTILINEAR ALGEBRA, 2008, 56 (06) : 597 - 610
[10] Ordering trees by the Laplacian coefficients
Zhang, Xiao-Dong
Lv, Xia-Ping
Chen, Ya-Hong
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (12) : 2414 - 2424

← 1 2 3 4 5 →