Properties of the extended graph permanent

DOI10.4310/CNTP.2017.V11.N4.A2MaRDI QIDQ1748982zbMATHFDO

Authors Iain Crump

Publication date 15 May 2018

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

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

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)

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.

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

Cited in

(7)

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

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)