Shen, Jian
Contact Information
Jian Shen, Ph.D.
Associate Chair, Professor Office: MCS 581 Email: js48@txstate.edu Phone: 512.245.3421
Research Interests
Graph Theory, Combinatorics, Combinatorial Matrix Theory, Additive Number Theory, Probabilistic Methods, Algorithm, Game Theory, and Theoretical Computer Science.

Dr. Shen received his Ph.D. from Queens University, Canada in 1998. He has been working on combinatorial matrix theory, a subject which connects linear algebra with combinatorics. He has proved a few conjectures on the exponents of primitive matrices. Dr. Shen's current research is focused on graph theory and algorithm. He has made substantial contributions to the research of a number of conjectures, including the CaccettaHaggkuist conjecture (1978), on the cycle structure of directed graphs. He proved the uptodate strongest result to support the FrameStewart conjecture (1941) on the towers of Hanoi. Dr. Shen plans to extend his research to networks design and probabilistic methods in discrete mathematics.
Selected Publications:
 The Locus of points with equal sum of relative distances to three points, Journal of Mathematics (PRC) . (With X. Li, S. Zhang, and G. Zhang) Early View Published Online DOI: 10.13548/j.sxzz.20140409001
 On the ChudnovskySeymourSullivan conjecture on cycles in trianglefree digraphs, Electronic J. Linear Algebra. 28(1):117123, 2015. (With K. Chen, S. Karson, and D. Liu)
 The (normalized) Laplacian eigenvalue of signed graphs, Taiwanese J. Math. 19(2):505517, 2015. (With Y. Liu)
 On the relative distances of eleven points in the boundary of a plane convex body, Discrete Math. 317(2):1418, 2014. (With Z. Su, X. Wei, and S. Li)
 On fractional metric dimension of graphs , Discrete Mathematics, Algorithms and Applications. 5(4) 1350037 (8 Pages), 2013. (With S. Arumugan and V. Mathew)
 A Survey on bases of sign pattern matrices , Linear Algebra and its Applications 439(2):346357, 2013. (With L. You)
 The triangle inequality and its applications in the relative metric space , Open Journal of Discrete Mathematic. 5(3):127129, 2013. (With Z. Su and S. Li)
 Three layer Q2free families in the Boolean lattice, Order. 30(2):585592, 2013. (With J. Manske) pdf
 Bounds on the spectral radii of digraphs in terms of walks , Appl. Math. Comput. 219:37213728, 2012. (With G. Xu and K. Fang)
 The kth upper and lower bases of primitive nonpowerful minimally strong signed digraphs, Linear and Multilinear Algebra 60(9):10931113, 2012. (With Y. Shao and Y. Gao)
 Opinion dynamics with stubborn vertices, Electronic Journal of Linear Algebra . (With Y. Wu)
 On the relative distances of nine or ten points in the boundary of a plane convex body, Discrete Applied Math., 160:303305, 2012. (With Z. Su, S. Li, and L. Yuan) pdf
 Enhanced Delegation Forwarding in Delay Tolerant Networks, International Journal of Parallel, Emergent and Distributed Systems, 26(5):331345, 2011. (With X. Chen and J. Wu) pdf
 Improving Routing Protocol Performance in Delay Tolerant Networks using Extended Information, Journal of Systems and Software, 83:13011309, 2010. (With X. Chen and J. Wu) pdf
 Analyzing of the Accuracy of the Fitch Method for Reconstructing Ancestral States on Ultrametric Phylogenetic Trees, Bulletin of Mathematical Biology, 72(7):17601782, 2010. (With L. Zhang, J. Yang and G. Li) pdf
 Some Inequalities in Functional Analysis, Combinatorics, and Probability Theory, Electronic Journal of Combinatorics, 17, Research Paper 58, 12 pages, 2010. (With C. Feng and L. Li). pdf
 A sumdivision estimate of reals, Proceedings of the American Mathematical Society, 138:101104, 2010. (With L. Li)
 On the BorelCantelli lemma and its generalization, Comptes Rendus Mathematique, 347:13131316, 2009. (With C. Feng and L. Li).
 A bound on the scrambling index of a primitive matrix using Boolean rank, Linear Algebra and its Applications, 431(10):19231931, 2009. (With M. Akelbek and S. Fital).
 The kth upper bases of primitive nonpowerful signed digraphs, Discrete Mathematics 309:26822686 (2009). (With Y. Gao and Y. Shao)
 Bounds on the local bases of primitive nonpowerful nearly reducible sign patterns, Linear and Multilinear Algebra 57(2):205215 (2009). (With Y. Gao and Y. Shao) pdf
 On the spectrum of middlecubes, Congressus Numerantium, 195:195204, 2009. (With K. Qiu, R. Qiu, and Y. Jiang).
 Approximating the Spanning Star Forest Problem and Its Applications to Genomic Sequence Alignment, Proceedings of the 18th Annual ACMSIAM Symposium on Discrete Algorithms (SODA), pp 645654 (2007). Revised journal version appeared in SIAM Journal on Computing, 38:946962 (2008). (With T. Nguyen, M. Hou, L. Sheng, W. Miller, and L. Zhang) pdf
 Extension of strongly regular graphs, Electronic Journal of Combinatorics, 15, Note 3, 5 pages, 2008. (With R. Gera) pdf
 On the largest eigenvalue of nonregular graphs, Journal of Combinatorial Theory, Series B, 97(6):10101018, 2007. (With B. Liu and X. Wang) pdf
 Characterization of [1,k]Bar Visibility Trees, Electronic Journal of Combinatorics, 13, Research Paper 90, 12 pages, 2006. (with G. Chen, J. Hutchinson, and K. Keating) pdf
 Density conditions for triangles in multipartite graphs, Combinatorica, 26(2):121131, 2006. (with J. Bondy, S. Thomasse, and C. Thomassen) pdf
 On two Turan numbers, Journal of Graph Theory, 51(3):244250, 2006. pdf
 Improved schemes for powerefficient broadcast in Ad Hoc networks, International Journal of High Performance Computing and Networking, 4(3/4):198206, 2006. (with X. Chen) pdf
 rindecomposable and rnearly decomposable matrices, Linear Algebra and its Applications, 407:105116, 2005. (with L. You and B. Liu) pdf
 Maximum possible hop count for package routing in MANET, in: Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and PeertoPeer Networks, Auerbach Publications, pp. 4352, 2005. (with X. Chen) pdf
 On the FrameStewart conjecture about the towers of Hanoi, SIAM Journal on Computing, 33(3):584589, 2004. (with X. Chen) pdf
 Searching for sorted sequences of kings in tournaments, SIAM Journal on Computing, 32(5):12011209, 2003. (With L. Sheng and J. Wu) pdf
 Short cycles in digraphs with local average outdegree at least two, Electronic Journal of Combinatorics, 10(1), Research Paper 26, 2003. pdf
 Second neighborhood via first neighborhood in digraphs, Annals of Combinatorics, 7(1):1520, 2003. (With G. Chen and R. Yuster) pdf
 On the number of arcs in primitive digraphs with large exponents, Linear Algebra and its Applications, 364:243251, 2003. (With C. J. Wyels) pdf
 A note on the number of edges guaranteeing a C_4 in Eulerian bipartite digraphs, Electronic Journal of Combinatorics, 9(1), Note 6, 6 pages, 2002. (With R. Yuster) pdf
 Disjoint cycles in Eulerian digraphs and the diameter of interchange graphs, Journal of Combinatorial Theory, Series B, 85(2):189196, 2002. (With R. Brualdi) pdf
 On the CaccettaHÃ€ggkvist conjecture, Graphs and Combinatorics, 18(3):645654, 2002. pdf
 On generalized exponents of tournaments, Taiwanese Journal of Mathematics, 6(4):565572, 2002. (With B. Zhou) pdf