Combinatorics / CONCEPT
Non-backtracking Laplacian gap
The non-backtracking transition spectrum has gap at most the reciprocal minimum-degree excess.
Closed
DIRECT PREREQUISITES1
DIRECT CONSEQUENCES2
PROOF DEPTH2
DOCUMENT LINKS0
A nonzero eigenvector gives a spectral value
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
Certified topology / DOWNSTREAM
Consequences
RELATED KNOWLEDGE
Structural connections
- A counterexample to the Han–Wang–Yu spectral hull conjecturestructural-affinity · Closed
- Complete multipartite graphsstructural-affinity · Closed
- Gram order and decreasing singular valuesstructural-affinity · Closed
- Hermitian pencil crossingstructural-affinity · Closed
- HermitianEigenvaluePerturbationstructural-affinity · Closed
- Phase normalizationstructural-affinity · Closed
- Scalar perturbation of sorted singular valuesstructural-affinity · Closed
- Stable synchronous iteration can become unstable with unit remote delaysstructural-affinity · Closed
Documents & exposition
None recorded in this release.
Other authored & advisory relationships
None recorded in this release.
LIBRARY / RELEASE VERSIONS
Content history
Loading release versions...
Browse the archiveCertified provenance