Graphs whose characteristic and permanental polynomials have coefficients of the same magnitude

DOI10.1016/J.DISC.2016.02.019MaRDI QIDQ284749zbMATH OpenOpenAlexFDO

Authors Wei Li

Publication date 18 May 2016

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2016.02.019

zbMATH Keywords

characteristic polynomialpermanental polynomialplane ear decomposition

Mathematics Subject Classification ID

Graph polynomials (05C31) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• On the characterizing properties of the permanental polynomials of graphs
• scientific article; zbMATH DE number 1195749
• On the (signless) Laplacian permanental polynomials of graphs
• scientific article; zbMATH DE number 3929044
• On the Permanental Polynomial and Permanental Sum of Signed Graphs

Cites work

• scientific article; zbMATH DE number 3831985 (Why is no real title available?)
• scientific article; zbMATH DE number 3929044 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 1890155 (Why is no real title available?)
• A note about cospectral graphs for the adjacency and normalized Laplacian matrices
• Constructing cospectral graphs
• Enumeration of cospectral graphs.
• Generalized Matrix Functions and the Graph Isomorphism Problem
• Graph theory
• Permanental polynomials of graphs
• Plane elementary bipartite graphs
• Remarks on the relations between the permanental and characteristic polynomials of fullerenes

Cited in

(7)

• A note on graphs with purely imaginary per-spectrum
• Extremal octagonal chains with respect to the coefficients sum of the permanental polynomial
• Some extremal graphs with respect to permanental sum
• Enumeration of permanental sums of lattice graphs
• On the matching and permanental polynomials of graphs
• On the normalized Laplacian permanental polynomial of a graph
• The graphs whose permanental polynomials are symmetric

This page was built for publication: Graphs whose characteristic and permanental polynomials have coefficients of the same magnitude

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