Properties of the extended graph permanent

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

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

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 (3)

• Statistics of Feynman amplitudes in \(\phi^4\)-theory
• A special case of completion invariance for the $c_2$ invariant of a graph
• Hepp's bound for Feynman graphs and matroids

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• On the characterizing properties of the permanental polynomials of graphs 👍 👎
• Permanents of graphs with cut vertices 👍 👎
• On the permanental sum of graphs 👍 👎
• The permanental polynomials of certain graphs 👍 👎
• Permanental sums of graphs of extreme sizes 👍 👎
• Some extremal graphs with respect to permanental sum 👍 👎
• On permanent graphs 👍 👎

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)