Id: arxiv/2607.19411 Url: https://arxiv.org/abs/2607.19411 Tags: math.CO Score: 0 Title: Almost complete graphs determined by Laplacian hook immanantal polynomials Domain: math.CO Source: arxiv Authors: Shuaijun Li, Guangfu Wang Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-13 Page: https://delphi.science/r/arxiv/2607.19411 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…