On the second immanantal polynomials of graphs

DOI10.1016/J.DISC.2024.114105MaRDI QIDQ6570035zbMATH OpenFDO

Authors Tingzeng Wu, Yong Yu, Lihua Feng, Xing Gao

Publication date 10 July 2024

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Laplacian matrixstar degreesecond immanantsecond immanantal polynomial\(p\)-star degree

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Graph polynomials (05C31) Determinants, permanents, traces, other special matrix functions (15A15) Symmetric groups (20B30)

Recommendations

• The second immanantal polynomials of Laplacian matrices of unicyclic graphs
• The Second Immanantal Polynomial and the Centroid of a Graph
• The coefficients of the immanantal polynomial
• Almost all trees are co-immanantal
• The second immanant of some combinatorial matrices

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• Generalized Matrix Functions and the Graph Isomorphism Problem
• Multiplicity of integer roots of polynomials of graphs
• On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph.
• Principles of combinatorics
• The Computational Complexity of Immanants
• The Second Immanantal Polynomial and the Centroid of a Graph
• The second immanantal polynomials of Laplacian matrices of unicyclic graphs

Cited in

(1)

• The second immanantal polynomials of Laplacian matrices of unicyclic graphs

This page was built for publication: On the second immanantal polynomials of graphs

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