Eigenvalues of neutral networks: Interpolating between hypercubes

T. Reeves, R. Farr, J. Blundell, A. Gallagher, T. Fink

Discrete Mathematics 339, 1283 (2016)

#spectraltheory#biomathematics#discretemath

LQ placeholderThe first 16 ‘‘bricklayer’s graphs’’ and the principal eigenvalue of their adjacency matrices.

The first 16 ‘‘bricklayer’s graphs’’ and the principal eigenvalue of their adjacency matrices.

A neutral network is a subgraph of a Hamming graph, and its principal eigenvalue determines its robustness: the ability of a population evolving on it to withstand errors. Here we consider the most robust small neutral networks: the graphs that interpolate pointwise between hypercube graphs of consecutive dimension (the point, line, line and point in the square, square, square and point in the cube, and so on). We prove that the principal eigenvalue of the adjacency matrix of these graphs is bounded by the logarithm of the number of vertices, and we conjecture an analogous result for Hamming graphs of alphabet size greater than two.

Download the PDF

LQ placeholder

Eigenvalues of neutral networks: Interpolating between hypercubes

T. Reeves, R. Farr, J. Blundell, A. Gallagher, T. Fink

Discrete Mathematics

1 / 121 papers

Contribute to the future!

The London Institute is different. We’re fully dedicated to curiosity-driven research, which has shaped our present and will shape our future. But this focus comes at a cost. Unlike universities, we don’t receive student fees or subsidies, but rely entirely on grants and donations.