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] The second immanantal polynomials of Laplacian matrices of unicyclic graphs
Wu, Tingzeng
Yu, Yong
Gao, Xing
APPLIED MATHEMATICS AND COMPUTATION, 2023, 451
[2] On the characteristic and Laplacian polynomials of trees
Heydari, Abbas
Taeri, Bijan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 661 - 669
[3] ALMOST-ALL TREES SHARE A COMPLETE SET OF IMMANANTAL POLYNOMIALS
BOTTI, P
MERRIS, R
JOURNAL OF GRAPH THEORY, 1993, 17 (04) : 467 - 476
[4] On the second immanantal polynomials of graphs
Wu, Tingzeng
Yu, Yong
Feng, Lihua
Gao, Xing
DISCRETE MATHEMATICS, 2024, 347 (10)
[5] Ubiquity of synonymity: almost all large binary trees are not uniquely identified by their spectra or their immanantal polynomials
Matsen, Frederick A.
Evans, Steven N.
ALGORITHMS FOR MOLECULAR BIOLOGY, 2012, 7
[6] Immanants and immanantal polynomials of chemical graphs
Cash, GG
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2003, 43 (06): : 1942 - 1946
[7] On a poset of trees
Péter Csikvári
Combinatorica, 2010, 30 : 125 - 137
[8] ON A POSET OF TREES
Csikvari, Peter
COMBINATORICA, 2010, 30 (02) : 125 - 137
[9] 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
[10] Hook immanantal inequalities for Laplacians of trees
Chan, O
Lam, TK
LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 261 : 23 - 47

← 1 2 3 4 5 →