Jing Liang

Dr. Jing Liang


Research Focus & Metrics

Academic Career Length

5Years (2022-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
12 June 2022 in Symmetry
Verified
Journal Article
Open access
PDF file
JYJun Yin
Jun Yin
HZHaixing Zhao
Haixing Zhao
XMXiujuan Ma
Xiujuan Ma
JLJing Liang
Jing Liang
Let G be a graph with n vertices, let A(G) be an adjacency matrix of G and let PA(G,λ) be the characteristic polynomial of A(G). The adjacency spectrum of G consists of eigenvalues of A(G). A graph G is said to be determined by its adjacency spectrum (DS for short) if other graphs with the same adjacency spectrum as G are isomorphic to G. In this paper, we investigate the spectral characterization of unicycle graphs with only two vertices of degree three. We use G21(s1,s2) to denote the graph obtained from Q(s1,s2) by identifying its pendant vertex and the vertex of degree two of P3, where Q(s1,s2) is the graph obtained by identifying a vertex of Cs1 and a pendant vertex of Ps2. We use G31(t1,t2) to denote the graph obtained from circle with the vertices v0v1⋯vt1+t2+1 by adding one pendant edge at vertices v0 and vt1+1, respectively. It is shown that G21(s1,s2) (s1≠4,6, s1≥3, s2≥3) and G31(t1,t2) (t1+t2≠2, t2≥t1≥1) are determined by their adjacency spectrum.

8 July 2024 in Axioms
Verified
Journal Article
Open access
PDF file
JLJing Liang
Jing Liang
HZHaixing Zhao
Haixing Zhao
SXSun Xie
Sun Xie
This paper proposes a computational method for the reliability of 2-separable networks. Based on graph theory and probability theory, this method simplifies the calculation process by constructing a network equivalent model and designing corresponding algorithms to achieve the efficient evaluation of reliability. Considering independent random failures of edges with equal probability q, this method can accurately calculate the reliability of 2-separable networks, and its effectiveness and accuracy are verified through examples. In addition, to demonstrate the generality of our method, we have also applied it to other 2-separable networks with fractal structures and proposed linear algorithms for calculating their all-terminal reliability.