Pith. sign in

REVIEW 1 cited by

Matching number, Hamiltonian graphs and discrete magnetic Laplacians

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2010.08828 v1 pith:FL6US6CS submitted 2020-10-17 math.CO math-phmath.MPmath.SP

classification math.COmath-phmath.MPmath.SP
keywords graphmagneticexistencehamiltonianmatchingspectralcyclediscrete
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

In this article, we relate the spectrum of the discrete magnetic Laplacian (DML) on a finite simple graph with two structural properties of the graph: the existence of a perfect matching and the existence of a Hamiltonian cycle of the underlying graph. In particular, we give a family of spectral obstructions parametrised by the magnetic potential for the graph to be matchable (i.e., having a perfect matching) or for the existence of a Hamiltonian cycle. We base our analysis on a special case of the spectral preorder introduced in [FCLP20a] and we use the magnetic potential as a spectral control parameter.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Finite Quantum Histories: Holonomy Spectra, Minimal Clocks, and Exact Clock-Change Covariance

    quant-ph 2026-08 accept novelty 7.0 of 10

    Every finite cyclic quantum history is classified by the monodromy of its unitary steps, and the exact spectrum, zero-energy sector, and minimal clock rules follow from that one operator.

Pith tools