Characterizing properties of permanental polynomials of lollipop graphs

DOI10.1080/03081087.2013.779271zbMath1296.05095OpenAlexW2118884941MaRDI QIDQ5495730

Heping Zhang, Shun-yi Liu

Publication date: 7 August 2014

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081087.2013.779271

zbMATH Keywords

permanental polynomiallollipop graph

Mathematics Subject Classification ID

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

Related Items (13)

On the bivariate permanent polynomials of graphs ⋮ Graphs determined by the (signless) Laplacian permanental polynomials ⋮ Per-spectral characterizations of some bipartite graphs ⋮ A study on determination of some graphs by Laplacian and signless Laplacian permanental polynomials ⋮ Permanents of almost regular complete bipartite graphs ⋮ Computing the permanental polynomials of graphs ⋮ Per-spectral characterizations of graphs with extremal per-nullity ⋮ Constructing graphs which are permanental cospectral and adjacency cospectral ⋮ On the permanental nullity and matching number of graphs ⋮ Highly unique network descriptors based on the roots of the permanental polynomial ⋮ Generalized permanental polynomials of graphs ⋮ On the normalized Laplacian permanental polynomial of a graph ⋮ Per-spectral and adjacency spectral characterizations of a complete graph removing six edges

Cites Work

• Computing the permanental polynomials of bipartite graphs by Pfaffian orientation
• The complexity of computing the permanent
• An efficient algorithm for computing permanental polynomials of graphs
• Spectral characterizations of lollipop graphs
• Permanental polynomials of graphs
• On matching coefficients
• Which graphs are determined by their spectrum?
• On the permanental polynomials of some graphs
• Graphs determined by polynomial invariants
• On the characterizing properties of the permanental polynomials of graphs
• Generalized Matrix Functions and the Graph Isomorphism Problem
• Cospectral Graphs and Digraphs

This page was built for publication: Characterizing properties of permanental polynomials of lollipop graphs