2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/114393Using Memory Tabu Search(MTS) algorithm, we investigate the relationship between structural characters and synchronizability of scale-free networks by maximizing and minimizing the ratio $Q$ of the eigenvalues of the coupling matrix by edge-intercrossing procedures. The numerical results indicate that clustering coefficient $C$, maximal betweenness $B_{max}$ are two most important factors to scale-free network synchronizability, and assortative coefficient $r$ and average distance $D$ are the secondary ones. Moreover, the average degree $<k>$ affects the relationship between above structural characters and synchronizability of scale-free networks, and the minimal $Q$ decreases when $<k>$ increases.4 pages, 3 figuresData Analysis, Statistics and Probabilitytext