For the implementation in MATLAB, see this repository. This section assumes Ubuntu 18.04 (also tested on Ubuntu 22.04), but the procedure is similar for other Linux distributions.
This toolbox contains Matlab code for several graph and mesh partitioning methods, including geometric, spectral, geometric spectral, and coordinate bisection. It also has routines to generate ...