Evolutionary Algorithms for Generating Graphs Matching Desired Laplacian Spectra
Hendrik Richter, Frank Neumann · 2026
Read Evolutionary Algorithms for Generating Graphs Matching Desired Laplacian Spectra by Hendrik Richter, Frank Neumann (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-28151.txt.
Description
Richter and Neumann evolve graphs whose Laplacian spectra match a target profile. Graphs with chosen high-level traits are useful for testing and tuning algorithms, but building them is hard. Their evolutionary method scores candidate graphs by how close the spectrum sits to the goal. The evolved graphs share the target traits yet differ in path length, clustering, and centrality. The approach worked across several graph classes and many target spectra.
Catalog record
| CREATOR | Hendrik Richter, Frank Neumann |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 39712 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.28151