{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:30:04Z","timestamp":1747189804993,"version":"3.40.5"},"reference-count":14,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2021,6]]},"abstract":"<jats:p> Recently, Tanner graphs which represented low density parity check (LDPC) codes have become an interesting research topic. Finding the number of short cycles of Tanner graphs motivated Blake and Lin to investigate the multiplicity of cycles of length equal to the girth of bi-regular bipartite graphs by using the spectrum and degree distribution of the graph. While there were many algorithms to find the number of cycles, they chose to take a computational approach. Dehghan and Banihashemi counted the number of cycles of length [Formula: see text] and [Formula: see text] where [Formula: see text] is a bi-regular bipartite graph and [Formula: see text] is the girth of [Formula: see text] But for the cycles of length smaller than [Formula: see text] in bi-regular bipartite graphs, they only proposed a descriptive technique. In this paper, we find the number of cycles of length less than [Formula: see text] by using the spectrum and the degree distribution of bi-regular bipartite graphs such that the formula depends only on the partitions of positive integers and the number of closed cycle-free walks from any vertex of [Formula: see text] and [Formula: see text] which are known. <\/jats:p>","DOI":"10.1142\/s1793830921500221","type":"journal-article","created":{"date-parts":[[2020,9,16]],"date-time":"2020-09-16T15:02:27Z","timestamp":1600268547000},"page":"2150022","source":"Crossref","is-referenced-by-count":0,"title":["Counting short cycles of (c,d)-regular bipartite graphs"],"prefix":"10.1142","volume":"13","author":[{"given":"M.","family":"Alinejad","sequence":"first","affiliation":[{"name":"Department of Pure Mathematics, Faculty of Mathematical Sciences and Center of Excellence in Analysis on Algebraic Structures, Ferdowsi University of Mashhad, P. O. Box 1159-91775 Mashhad, Iran"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3314-7298","authenticated-orcid":false,"given":"K.","family":"Khashyarmanesh","sequence":"additional","affiliation":[{"name":"Department of Pure Mathematics, Faculty of Mathematical Sciences and Center of Excellence in Analysis on Algebraic Structures, Ferdowsi University of Mashhad, P. O. Box 1159-91775 Mashhad, Iran"}]}],"member":"219","published-online":{"date-parts":[[2020,10,20]]},"reference":[{"key":"S1793830921500221BIB001","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2784839"},{"key":"S1793830921500221BIB002","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2011.6034230"},{"key":"S1793830921500221BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-1699-6"},{"key":"S1793830921500221BIB004","series-title":"London Mathematical Society Student Texts","volume-title":"An Introduction to the Theory of Graph Spectra","volume":"75","author":"Cvetkovi\u0107 D.","year":"2010"},{"key":"S1793830921500221BIB006","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2805906"},{"key":"S1793830921500221BIB007","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539703427203"},{"key":"S1793830921500221BIB008","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.860472"},{"key":"S1793830921500221BIB009","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.839541"},{"key":"S1793830921500221BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2251395"},{"key":"S1793830921500221BIB011","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2012.100912.120503"},{"key":"S1793830921500221BIB012","first-page":"41","volume-title":"Proc. Int. Conf. Communications","volume":"1","author":"Mao Y.","year":"2001"},{"key":"S1793830921500221BIB013","doi-asserted-by":"publisher","DOI":"10.1109\/18.910578"},{"key":"S1793830921500221BIB014","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1981.1056404"},{"key":"S1793830921500221BIB015","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2009.06.070048"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830921500221","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T07:28:27Z","timestamp":1619594907000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830921500221"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,20]]},"references-count":14,"journal-issue":{"issue":"03","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["10.1142\/S1793830921500221"],"URL":"https:\/\/doi.org\/10.1142\/s1793830921500221","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2020,10,20]]}}}