The Second Immanantal Polynomial and the Centroid of a Graph

DOI10.1137/0607056zbMath0605.05009OpenAlexW2035584557MaRDI QIDQ3743320

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

Laplacian matrixpermanentcentroid pointadjacency marix

Mathematics Subject Classification ID

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

Related Items

Laplacian immanantal polynomials and the \(\mathsf{GTS}\) poset on trees ⋮ Hook immanantal inequalities for Laplacians of trees ⋮ Applications of multlinear algebra ⋮ The second immanantal polynomials of Laplacian matrices of unicyclic graphs ⋮ The coefficients of the immanantal polynomial ⋮ Immanantal invariants of graphs ⋮ THE SECOND IMMANANT OF SOME COMBINATORIAL MATRICES ⋮ Almost all trees are co-immanantal ⋮ Characteristic vertices of trees^* ⋮ Characteristic vertices of trees^* ⋮ Laplacian matrices of graphs: A survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complexity of computing the permanent
• Permanent of the Laplacian matrix of trees and bipartite graphs
• Permanental roots and the star degree of a graph
• Inequalities and identities for generalized matrix functions
• A note on cospectral graphs
• Permanental polynomials of graphs
• Two problems involving Schur functions
• Eigenvalues of the Laplacian of a graph^∗
• Maximality of the monomial group
• On vanishing decomposable symmetrized tensors^†
• The Laplacian permanental polynomial for trees
• On the Line Graph of a Symmetric Balanced Incomplete Block Design
• Generalized Matrix Functions and the Graph Isomorphism Problem