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

DOI10.1016/j.disc.2016.02.019zbMath1336.05068OpenAlexW2344187993MaRDI QIDQ284749

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)

Related Items (6)

The graphs whose permanental polynomials are symmetric ⋮ 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

Cites Work

• Constructing cospectral graphs
• Permanental polynomials of graphs
• Enumeration of cospectral graphs.
• Plane elementary bipartite graphs
• A note about cospectral graphs for the adjacency and normalized Laplacian matrices
• Generalized Matrix Functions and the Graph Isomorphism Problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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