J
Jian Shen
Researcher at Texas State University
Publications - 75
Citations - 830
Jian Shen is an academic researcher from Texas State University. The author has contributed to research in topics: Vertex (geometry) & Matrix (mathematics). The author has an hindex of 15, co-authored 69 publications receiving 755 citations. Previous affiliations of Jian Shen include Queen's University & Southwest Wisconsin Technical College.
Papers
More filters
Journal ArticleDOI
Density Conditions For Triangles In Multipartite Graphs
TL;DR: It is proved that, if the minimum degree of G is at least 9|V (G)|/10, the largest triangle-free subgraphs are precisely the largest bipartite sub graphs in G, and that this bound is best possible.
Journal ArticleDOI
On the girth of digraphs
TL;DR: A short, self-contained proof of Caccetta and Haggkvist's result that the girth of every digraph with n vertices and minimum outdegree r is at most max⌈n/r⌉,2r−2 is obtained.
Journal ArticleDOI
On the largest eigenvalue of non-regular graphs
Bolian Liu,Jian Shen,Xinmao Wang +2 more
TL;DR: It is proved that Δ−λ1(n,Δ)=Θ(Δ/n2).
Journal ArticleDOI
Approximating the Spanning Star Forest Problem and Its Application to Genomic Sequence Alignment
TL;DR: In this paper, the authors studied the algorithmic issues of the spanning star forest problem and showed that it is NP-hard to approximate the problem within a ratio of logarithm of the number of spanning stars.