On the skew-permanental polynomials of orientation graphs

DOI10.1016/J.DAM.2016.03.021zbMATH Open1336.05069OpenAlexW2343535283MaRDI QIDQ284839FDOQ284839

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

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

zbMATH Keywords

characteristic polynomialorientation graphskew-permanental polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31)

Cites Work

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

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)