42 citations · 121 across the 18 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.DM2019
Cospectral Bipartite Graphs with the Same Degree Sequences but with Different Number of Large Cycles
Ali Dehghan, Amir H. Banihashemi
Finding the multiplicity of cycles in bipartite graphs is a fundamental problem of interest in many fields including the analysis and design of low-density parity-check (LDPC) code…
cs.DM2019
On the semi-proper orientations of graphs
Ali Dehghan
A {\it semi-proper orientation} of a given graph is a function that assigns an orientation and a positive integer weight to each edge such that for e…
cs.IT2019
On Computing the Number of Short Cycles in Bipartite Graphs Using the Spectrum of the Directed Edge Matrix
Ali Dehghan, Amir H. Banihashemi
Counting short cycles in bipartite graphs is a fundamental problem of interest in many fields including the analysis and design of low-density parity-check (LDPC) codes. There are…