Fractional graph isomorphism
From Wikipedia, the free encyclopedia
In graph theory, a fractional isomorphism of graphs whose adjacency matrices are denoted A and B is a doubly stochastic matrix D such that DA = BD. If the doubly stochastic matrix is a permutation matrix, then it constitutes a graph isomorphism.
This article relies largely or entirely on a single source. (April 2024) |