1. Permanents of almost regular complete bipartite graphs.
- Author
-
Wu, Tingzeng and Luo, Jianxuan
- Subjects
- *
COMPLETE graphs , *BIPARTITE graphs , *PERMANENTS (Matrices) , *REGULAR graphs , *STATISTICAL physics , *QUANTUM chemistry , *POLYNOMIALS - Abstract
Let G be a graph, and let $ A(G) $ A (G) be the adjacency matrix of G. The computation of permanent of $ A(G) $ A (G) is #p-complete. Computing permanent of $ A(G) $ A (G) is of great interest in quantum chemistry, statistical physics, among other disciplines. In this paper, we characterize the ordering of permanents of adjacency matrices of all graphs obtained from regular complete bipartite graph $ K_{p, p} $ K p , p by deleting six edges. As an application, we show that all graphs with a perfect matching obtained from $ K_{p, p} $ K p , p with six edges deleted are determined by their permanental polynomials. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF