Questions tagged [equitable-partition]
The equitable-partition tag has no usage guidance.
2
questions
4
votes
0
answers
517
views
Orthogonal similarity of adjacency matrices of graphs which are cospectral and have a common equitable partition
Let $G$ and $H$ be two undirected graphs of the same order (i.e., they have the same number of vertices). Denote by $A_G$ and $A_H$ the corresponding adjacency matrices. Furthermore, denote by $\bar G$...
2
votes
1
answer
496
views
algorithmic almost equitable partitioning
Let $G$ be a graph -- possibly infinite, but I will be glad to learn a positive result even in the finite case. Then the trivial partition (i.e., one cell coinciding with the whole $G$) is clearly ...