Back to Search
Start Over
Solution to a Conjecture on the Permanental Sum †.
- Source :
-
Axioms (2075-1680) . Mar2024, Vol. 13 Issue 3, p166. 10p. - Publication Year :
- 2024
-
Abstract
- Let G be a graph with n vertices and m edges. A (G) and I denote, respectively, the adjacency matrix of G and an n by n identity matrix. For a graph G, the permanent of matrix (I + A (G)) is called the permanental sum of G. In this paper, we give a relation between the Hosoya index and the permanental sum of G. This implies that the computational complexity of the permanental sum is N P -complete. Furthermore, we characterize the graphs with the minimum permanental sum among all graphs of n vertices and m edges, where n + 3 ≤ m ≤ 2 n − 3 . [ABSTRACT FROM AUTHOR]
- Subjects :
- *PERMANENTS (Matrices)
*LOGICAL prediction
*COMPUTATIONAL complexity
Subjects
Details
- Language :
- English
- ISSN :
- 20751680
- Volume :
- 13
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Axioms (2075-1680)
- Publication Type :
- Academic Journal
- Accession number :
- 176270515
- Full Text :
- https://doi.org/10.3390/axioms13030166