On the skew-permanental polynomials of orientation graphs

DOI10.1016/J.DAM.2016.03.021MaRDI QIDQ284839zbMATH OpenOpenAlexFDO

Authors Wei Li

Publication date 18 May 2016

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2016.03.021

zbMATH Keywords

characteristic polynomialorientation graphskew-permanental polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31)

Recommendations

• Permanental polynomials of skew adjacency matrices of oriented graphs
• On the permanental polynomials of some graphs
• Characteristic polynomials of skew-adjacency matrices of oriented graphs
• Computing the permanental polynomials of bipartite graphs by Pfaffian orientation
• The permanental polynomials of certain graphs

Cites work

• scientific article; zbMATH DE number 3929044 (Why is no real title available?)
• scientific article; zbMATH DE number 5180707 (Why is no real title available?)
• A characterization of convertible (0,1)-matrices
• Characteristic polynomials of skew-adjacency matrices of oriented graphs
• Computing the permanental polynomial of the high level fullerene \(C_{70}\) with high precision
• Computing the permanental polynomials of bipartite graphs by Pfaffian orientation
• Even circuits of prescribed clockwise parity
• Matching theory
• On the permanental polynomials of some graphs
• Per-spectral characterizations of some edge-deleted subgraphs of a complete graph
• Permanental polynomials of graphs
• Permanental polynomials of skew adjacency matrices of oriented graphs
• Permanents, Pfaffian orientations, and even directed circuits
• Reducible chains of planar 1-cycle resonant graphs
• The complexity of computing the permanent

Cited in

(10)

• Computing the permanental polynomials of bipartite graphs by Pfaffian orientation
• Orientations, lattice polytopes, and group arrangements. II: Modular and integral flow polynomials of graphs
• A note on graphs with purely imaginary per-spectrum
• Extremal octagonal chains with respect to the coefficients sum of the permanental polynomial
• Permanental polynomials of skew adjacency matrices of oriented graphs
• The characteristic polynomial and the matchings polynomial of a weighted oriented graph
• On the permanental polynomials of some graphs
• Some extremal graphs with respect to permanental sum
• On the matching and permanental polynomials of graphs
• On the normalized Laplacian permanental polynomial of a graph

This page was built for publication: On the skew-permanental polynomials of orientation graphs

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