68 citations · 503 across the 48 of their papers we have counts for
10 papers · 1 filter
Compressed Sensing Based on Random Symmetric Bernoulli Matrix
Yi-Zheng Fan, Tao Huang, Ming Zhu
The task of compressed sensing is to recover a sparse vector from a small number of linear and non-adaptive measurements, and the problem of finding a suitable measurement matrix i…
The Distance Coloring of Graphs
Lian-Ying Miao, Yi-Zheng Fan
Let be a connected graph with maximum degree . We investigate the upper bound for the chromatic number of the power graph . It was proved that $χ_γ(G) \le…
On Wiener polarity index of cactus graphs
Nan Chen, Wen-Xue Du, Yi-Zheng Fan
The Wiener polarity index of a graph G is the number of unordered pairs of vertices u, v such that the distance between u and v is 3. In this paper we give an explicit formula for…
The least eigenvalues of signless Laplacian of non-bipartite graphs with pendant vertices
Yi-Zheng Fan, Yi Wang, Huan Guo
In this paper we determine the graph whose least eigenvalue of signless Laplacian attains the minimum or maximum among all connected non-bipartite graphs of fixed order and given n…
Spectral Condition for a Graph to be Hamiltonian with respect to Normalized Laplacian
Yi-Zheng Fan, Gui-Dong Yu
Let G be a graph and let Δ,δbe the maximum and minimum degrees of G respectively, where Δ/δ<c<\sqrt{2} and c is a constant. In this paper we establish a sufficient spectral conditi…
The Nullity of Bicyclic Signed Graphs
Yi-Zheng Fan, Wen-Xue Du, Chun-Long Dong
Let Γbe a signed graph and let A(Γ) be the adjacency matrix of Γ. The nullity of Γis the multiplicity of eigenvalue zero in the spectrum of A(Γ). In this paper we characterize the…