For every integer 4≤d≤11,an explicit construction of infinite families of 2d-regular unique-neighbor expanders is presented,which is a generalization of the 6-regular unique-neighbors initially developed by Alon and...For every integer 4≤d≤11,an explicit construction of infinite families of 2d-regular unique-neighbor expanders is presented,which is a generalization of the 6-regular unique-neighbors initially developed by Alon and Capalbo.Additionally,for values of d greater than 11,a sufficient condition is established for employing the same construction method.Our construction method involves the“line product”of large bipartite Ramanujan graphs and a sufficiently good unique-neighbor expander(a small gadget).展开更多
文摘For every integer 4≤d≤11,an explicit construction of infinite families of 2d-regular unique-neighbor expanders is presented,which is a generalization of the 6-regular unique-neighbors initially developed by Alon and Capalbo.Additionally,for values of d greater than 11,a sufficient condition is established for employing the same construction method.Our construction method involves the“line product”of large bipartite Ramanujan graphs and a sufficiently good unique-neighbor expander(a small gadget).
