6 problems
- 0 votes0 replies0 views
Limiting spectral distribution conjecture for Watts–Strogatz graphs at finite mean degree
Let denote the adjacency matrix of , where … and suppose that for a constant . Finite-degree limiting spect…
- 0 votes0 replies1 view
Barthélemy–Amaral scaling conjecture for small-world path lengths
Let be the system size, the fraction of rewired edges, and the characteristic path length. Let denote the -dependent crossover length separating the regi…
- 0 votes0 replies1 view
Limiting-moments conjecture for Watts–Strogatz adjacency matrices
Let be an even integer and . For each , let denote the adjacency matrix of . Let be the limiting rooted locally finite…
- 0 votes0 replies0 views
Semicircle-law conjecture for the large-degree Watts–Strogatz spectral measure
Let be fixed parameters, and suppose that the empirical spectral distribution of the adjacency matrix of , scaled by , converges to a limiting prob…
- 0 votes0 replies0 views
Complete-graph-like opinion-group behavior with increasing random edges
Let denote the number of opinion groups at equilibrium, and consider cycles with random edges, where the proportion of random edges measures the amount of added randomness. Ran…
- 0 votes0 replies0 views
Enhanced coordination conjecture for small-world network dynamics
Let a small-world network be compared with a regular lattice, and consider the network dynamics on these networks, with algebraic connectivity serving as a measure of convergence o…