74e1ed8b55ea44fd7dbb685c412568a4-Supplemental.pdf

Thisboundisattainedif nisanevennumber, λn/2 isthatdesiredeigenvalue.Basedonthenumerical experiment, we know it ifn is an odd number, this bound cannot be attained. The ring topology is undirected, and is illustrated in Figure 1(a). The star topology is undirected, and is illustrated in Figure 1(b). Its weight matrix is generated according totheMetropolis rule,which issymmetric. The 2D-grid topology is undirected, and is illustrated in Figure 1(c).