The Second Immanantal Polynomial and the Centroid of a Graph

DOI10.1137/0607056MaRDI QIDQ3743320zbMATH OpenOpenAlexFDO

Authors Russell Merris

Publication date 1986

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0607056

zbMATH Keywords

adjacency marixcentroid pointLaplacian matrixpermanent

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Determinants, permanents, traces, other special matrix functions (15A15)

Recommendations

• Immanant Inequalities for Laplacians of Trees
• The third immanant of q-Laplacian matrices of trees and Laplacians of regular graphs
• Almost all trees are co-immanantal
• The coefficients of the immanantal polynomial
• The second immanant of some combinatorial matrices

Cites work

• A note on cospectral graphs
• Eigenvalues of the Laplacian of a graph^∗
• Generalized Matrix Functions and the Graph Isomorphism Problem
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• scientific article; zbMATH DE number 3039753 (Why is no real title available?)
• Inequalities and identities for generalized matrix functions
• Maximality of the monomial group
• On the Line Graph of a Symmetric Balanced Incomplete Block Design
• On vanishing decomposable symmetrized tensors^†
• Permanent of the Laplacian matrix of trees and bipartite graphs
• Permanental polynomials of graphs
• Permanental roots and the star degree of a graph
• The complexity of computing the permanent
• The Laplacian permanental polynomial for trees
• Two problems involving Schur functions

Cited in

(15)

• Laplacian matrices of graphs: A survey
• Hook immanantal inequalities for Laplacians of trees
• Laplacian immanantal polynomials and the \(\mathsf{GTS}\) poset on trees
• Immanantal invariants of graphs
• The coefficients of the immanantal polynomial
• Applications of multlinear algebra
• The second immanant of some combinatorial matrices
• Characteristic vertices of trees^*
• Characteristic vertices of trees^*
• The second immanantal polynomials of Laplacian matrices of unicyclic graphs
• On the second immanantal polynomials of graphs
• Quasi-immanants
• Two problems on Laplacian ratios of trees
• Some immanantal inequalities and equalities for linear combination matrices of (di)graphs
• Almost all trees are co-immanantal

This page was built for publication: The Second Immanantal Polynomial and the Centroid of a Graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3743320)