On some singular graphs with non-isomorphic associated evolution algebras

Paula Cadavid,Mary Luz Rodiño Montoya,Pablo M. Rodriguez,Sebastian J. Vidal
2024-05-21
Abstract:A connected graph can be associated with two distinct evolution algebras. In the first case, the structural matrix is the adjacency matrix of the graph itself. In the second case, the structural matrix is the transition probabilities matrix of the symmetric random walk on the same graph. It is well-known that, for a non-singular graph, both evolution algebras are isomorphic if, and only if, the graph is regular or biregular. Moreover, through examples and partial results, it has been conjectured that the same result remains true for singular graphs. The purpose of this work is to provide new examples supporting this conjecture.
Combinatorics
What problem does this paper attempt to address?