Trees with the same path-table

Abstract

As a generalization of isomorphisms of graphs, we consider path-congruences, that is maps which preserve the number of paths of any length.We construct families of pairs of non-isomorphic trees with the same path-table.

Keywords

• Isomorphisms between trees
• Path-congruence
• Path-table matrix