{"id":"arxiv/2611.00082","url":"https://arxiv.org/abs/2611.00082","tags":["cs.IT","math.CO"],"score":0,"title":"Applying Changes to LDPC Codes by Using 3-Induced Matchings and Eigenvalues","domain":"cs.IT","source":"arxiv","authors":["Alireza Eshraghi Dehaghani","Sara Saeedi Madani","Dariush Kiani"],"reviews":0,"subject":"cs.IT","summary":"The 2-switch operation for reducing the number of short cycles in Tanner graphs of LDPC codes has been utilized in some works. If this operation is appropriately applied to a 2-induced matching in a bipartite graph, then it surely preserves the bipartiteness of the graph. With a 2-induced matching, we have only one choice for applying this type of change to the graph. Using 3-induced matchings creates more potential and flexibility to apply certain changes to the Tanner graph. We present a necessary and sufficient condition for the existence of a 3-induced matching in bipartite graphs with…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-18","reactions":{}}