Exponentially many graphs have a Q-cospectral mate.

João Carvalho Bruna S. Souza Vilmar Trevisan Fernando Tura

Published in: Discret. Math. (2017)

Keyphrases

graph matching
random graphs
graph structure
graph theoretical
graph theoretic
graph theory
graph mining
series parallel
graph representation
spanning tree
directed graph
weighted graph
graph partitioning
bipartite graph
website
subgraph isomorphism
computationally hard
data sets
database