Problem detail · source-aware

Signature of Connected Line Graphs

resolvedconfidence 70%

VibeMathed reports this item as resolved. VibeMath preserves that report as a source assertion and has not independently authored a plain-language mathematical explanation.

Precise statement

Is the difference between the numbers of positive and negative adjacency eigenvalues of every connected line graph at most one? A $14$-vertex witness has signature $2$, and chaining copies gives connected line graphs of signature $k + 1$ for every $k \ge 1$ - the signature is unbounded.

The source statement is reproduced for indexing with attribution. Mathematical correctness requires domain-expert or mechanical review. VibeMath has not independently audited statement fidelity, correctness, priority, or novelty.

What AI did

ChatGPT-5.6 Pro, Claude Fable 5

The 14-vertex witness came from a ChatGPT-assisted search; Claude assisted an independent 48-vertex search and the development of the unbounded family. The authors reproduced everything with separately coded exact-arithmetic audits.

Provider: OpenAI / Anthropic · Prompt public: unknown · Independence: unknown

Verification boundary

unreviewed

Exact finite certificates with independent audit implementations; revised arXiv preprint, not yet peer-reviewed.

Correctness: unknown · statement fidelity: unaudited · peer review: none

Timeline

  1. arXiv:2607.22874 - The signature of connected line graphs is unbounded

    no constant-bound repair of the conjecture is possible

Known method families

construction (source-reported)

Source-reported tools: construction.

Independent: unknown · difference confidence: 0

What remains uncertain

VibeMath has not independently audited the mathematical statement, proof, or novelty claim.

  • VibeMath has not independently verified the mathematical claim.
  • AI-attempt independence and training-data exposure are unknown unless explicitly documented.
  • VibeMath has not independently audited the mathematical statement, proof, or novelty claim.