Convertible subspaces that arise from different numberings of the vertices of a graph
Keywords:Determinant, permanent, Hessenberg matrix
AbstractIn this paper, we describe subspaces of generalized Hessenberg matrices where the determinant is convertible into the permanent by affixing ± signs. These subspaces can arise from different numberings of the vertices of a graph. With this numbering process, we obtain some well-known sequences of integers. For instance, in the case of a path of length n, we prove that the number of these subspaces is the (n + 1)th Fibonacci number.
Articles in this journal are published under Creative Commons Attribution 4.0 International License