Almost complete graphs determined by Laplacian hook immanantal polynomials
Let \(\mathscr{G}_n\) be the family of simple graphs obtained from \(K_n\) by deleting at most five edges. For a fixed integer \(1\leq k\leq n\), let \(Φ_k(L(G),x)\) denote the immanantal polynomial of the Laplacian matrix associated with the hook partition \((k,1^{n-k})\). We prove that, for \(n>7\) and \(n\neq 2k-1\), every graph in \(\mathscr{G}_n\) is determined by \(Φ_k(L(G),x)\) among all simple graphs. We prove that, for \(n>7\) and \(n\neq 2k-1\), every graph in \(\mathscr{G}_n\) is determined by \(Φ_k(L(G),x)\) among all simple graphs. The proof recovers the order, size, and…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.19411
curl -X POST /api/v1/records/arxiv/2607.19411/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.19411/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'