Questions tagged [equitable-partition]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
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$...
Sirolf's user avatar
  • 493
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 ...
Delio Mugnolo's user avatar