Properties of the extended graph permanent

DOI10.4310/CNTP.2017.V11.N4.A2zbMATH Open1387.05146MaRDI QIDQ1748982FDOQ1748982

Authors: Iain Crump 

Publication date: 15 May 2018

Published in: Communications in Number Theory and Physics (Search for Journal in Brave)

Abstract: Previously, the graph permanent was introduced as a single-valued invariant for graphs $G$ with $|E(G)|=k(|V(G)|-1)$ for some $kinmathbb{Z}_{>0}$. Herein, we construct the extended graph permanent, an infinite sequence for all graphs. We prove that, like the graph permanent, the extended graph permanent is invariant under the graph operations that are known to preserve the period. Further, the original construction and extension arise from permanents of matrices, but we construct a novel graph polynomial such that the sequence can be generated from the point count of this polynomial, as a residue over prime-order finite fields.

Full work available at URL: https://arxiv.org/abs/1608.01414

Recommendations

• On permanent graphs
• scientific article; zbMATH DE number 2058297
• scientific article; zbMATH DE number 1990713
• Permanental sums of graphs of extreme sizes
• On the characterizing properties of the permanental polynomials of graphs
• Permanents of graphs with cut vertices
• Some extremal graphs with respect to permanental sum
• On the permanental sum of graphs
• The permanental polynomials of certain graphs
• scientific article; zbMATH DE number 6096657

zbMATH Keywords

permanentFeynman periodextended graph permanent

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph polynomials (05C31) Graph operations (line graphs, products, etc.) (05C76) Feynman integrals and graphs; applications of algebraic topology and algebraic geometry (81Q30)

Cited In (7)

• Statistics of Feynman amplitudes in \(\phi^4\)-theory
• Dual graph polynomials and a \(4\)-face formula
• Further investigations into the graph theory of \(\phi^4\)-periods and the \(c_2\) invariant
• On the invariance of residues of Feynman graphs
• A special case of completion invariance for the \(c_2\) invariant of a graph
• Period preserving properties of an invariant from the permanent of signed incidence matrices
• Hepp's bound for Feynman graphs and matroids

This page was built for publication: Properties of the extended graph permanent

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