Papers

Submitted

37. Average connectivity matrix of a graph (with Linh Nguyen) (minor revision)

38. r-dynamic colorings and the spectral radius in graphs (with Jiangdong Ai and Liwen Zhang)

39. The minimum spectral radius of tP_3- or K_5-saturated graphs via the number of 2-walks (with Jiangdong Ai, Pei Liu, and Junxue Zhang)

40. Eigenvalues and factors: a survey (with Dandan Fan, Huiqiu Lin, and Hongliang Lu)

41. Lower bounds for the spectral radius of tK_2- or tK_3-saturated graphs (with Junxue Zhang)

 

Accepted

36. Upper bounds for the spectral radius of graphs with given maximum degree and girth (with Jiangdong Ai, Seonghyuk Im, Jaehoon Kim, Hyunwoo Lee, and Liwen Zhang) Linear Algebra and its Applications

 

Refereed Journal Papers

 

2023
35. Matchings in graphs from the spectral radius (with Minjae Kim, Wooyong Sim, and Dongwoo Shin) Linear Multilinear Algebra 71 (2023) 1794-1803

34. Sharp spectral bounds for the edge-connectivity in regular graphs (with Jeongrae Park, Jongyook Park, and Wenqian Zhang) European. J. Combinatorics 110 (2023) 103713

33. Laplacian eigenvalue distribution of a graph with given independence number (with Jinwon Choi, Jooyeon Park, and Zhiwen Wang) Appl. Math. Comput. 448 (2023) 127943

32. Eigenvalues and parity factors in graphs (with Donggyu Kim) Disc. Math. 346 (2023) 113290

31. A sharp lower bound for the spectral radius in K4-saturated graphs (with Jaehoon Kim, Alexandr V. Kostochka, Yongtang Shi, and Zhiwen Wang) Disc. Math. 346 (2023) 113231

2022
30. Colorings in digraphs from the spectral radius Linear Algebra Appl. 654 (2022) 1-9

29. Sharp Ore-type conditions for the existence of an even [4,b]-factor in a graph (with Eun-Kyung Cho and Su-Ah Kwon), J. Korean Math. Soc. 59 (2022) 757-774

28. Eigenvalues and [a,b]-factors in regular graphs J. Graph Theory 100 (2022) 458-469

27. A Cvetkovic-type Theorem for coloring of digraphs (with Jaehoon Kim, Soyeon Kim, and Semin Oh), Linear Algebra Appl. 634 (2022) 30-36

2021
26. Spectral radius and matchings in graphs, Linear Algebra Appl. 614 (2021) 316-324

25. Sharp upper bounds on the k-independence number in regular graphs (with Zhenyu Taoqiu and Yongtang Shi), Graphs Combin. 37 (2021) 393-408 arxiv

24. Sharp conditions for the existence of an even [a, b]-factor in a graph (with Eun-Kyung Cho, Jong Yoon Hyun, and Jeong Rye Park), Bull. Korean Math. Soc. , 58 (2021) 31-46 arxiv,

2020
23. The minimum spectral radius of K_{r+1}-saturated graphs (with Jaehoon Kim, Seogjin Kim, and Alexandr V. Kostochka), Disc. Math. , 343 (2020) 112068 arxiv

22. An odd [1,b]-factor in regular graphs from eigenvalues

(with Sungeun Kim, Jihwan Park, and Hyo Ree), Disc. Math. , 343 (2020) 111906 arxiv

21. The second largest eigenvalue and vertex-connectivity of regular multigraphs

Discrete Appl. Math. , 279, (2020) 118–124 arxiv

2019
20. Extremal problems on saturation for the family of k-edge-connected graphs

(with Hui Lei, Yongtang Shi, Douglas B. West, and Xuding Zhu), Discrete Applied Mathematics, 260 (2019) 278–283 arxiv

19. Interlacing families and the Hermitian spectral norm of digraphs,

(with Gary Greaves and Bojan Mohar), Linear Algebra Appl. 564 (2019) 201–208 arxiv

2018
18. Spectral bounds for the connectivity of regular graphs with given order,

(with Aida Abiad, Boris Brimkov, Xavier Martinez-Rivera, and Jingmei Zhang), Electron. J. Linear Algebra, 34 (2018) 428–443 arxiv

17. Sharp bounds for the Randic index of graphs with given minimum and maximum degree, (with Yongtang Shi), Discrete Appl. Math. 247 (2018) 111–115 arxiv

2017
16. Forbidden Pairs and the Existence of a Spanning Halin Subgraph,

(with Guantao Chen, Jie Han, Songling Shan, and Shoich Tsuchiya),

Graphs and Combin. 33 (2017) 1321–1345

15. On the Wiener index, distance cospectrality and transmission-regular graphs,

(with Aida Abiad, Boris Brimkov, Aysel Erey, Lorinda Leshock, Xavier Martinez-Rivera, Sung-Yell Song, Jason Williford),

Discrete Appl. Math. 230 (2017) 1–10, arxiv

2016
14. Spectral radius and fractional matchings in graphs,

Eurepean J. Combin. 55 (2016) 144–148, arxiv

13. On r-dynamic coloring of graphs,

(with Sogol Jahanbekam, Jaehoon Kim, and Douglas B. West)

Disc. Appl. Math. 19 (2016) 65–72

12. The difference and ratio of the fractional matching number and the matching number of graphs, (with Ilkyoo Choi and Jaehoon Kim)

Discrete Math. 339 (2016) 1382–1386, arxiv (8pp).

11. Cubic graphs with large ratio of independent domination number to domination number,

(with Douglas B. West) Graphs Combin. 32 (2016) 773–776

10. Edge-connectivity in regular multigraphs from eigenvalues,

Linear Algebra Appl. 491 (2016) 4–14

(Proceedings of the 19th ILAS Conference, Seoul, South Korea 2014), arxiv (11pp)

2015
9. Sharp bounds for the Chinese Postman Problem in 3-regular graphs and multigraphs,

(with Douglas B. West) Disc. Appl. Math. 190-191 (2015) 163–168.

8. Sharp lower bounds on the fractional matching number,

(with Roger E. Behrend and Douglas B. West)

Disc. Appl. Math. 186 (2015) 272–274.

2013
7. Average connectivity and average edge-connectivity in graphs,

(with Jaehoon Kim) Discrete Math. 313 (2013) no. 20, 2232–2238. CanaDAM2019

6. Hamiltonicity in regular graphs,

(with Daniel W. Cranston) Inf. Process. Lett. 113 (2013) no. 22-24, 858–860.

5. Game matching number of graphs,

(with Daniel W. Cranston, William B. Kinnersley, Doulgas B. West)

Discrete Appl. Math. 161 (2013) no. 13-14, 1828–1836.

2011
0. Matchings, Connectivity, and Eigenvalues in Regular Graphs,

Ph.D. Dissertation, University of Illinois, 2011

4. Longest Cycles in k-connected Graphs with Given Independence Number,

(with Douglas B. West and Hehui Wu)

J. Combinatorial Theory (B) 101, (2011) 480–485

3. Matching, and Edge-Connectivity in Regular Graphs,

(with Douglas B. West) European. J. Combinatorics 32, (2011) 324–329

2010
2. Edge-connectivity, Matching, and Eigenvalue in Regular Graphs,

(with Sebastian M. Cioaba) SIAM. J. Discrete. Math 24, (2010) 1470–1481

1. Balloons, Cut-edges, Matchings and Total domination in Regular Graphs of Odd Degree,

(with Douglas B. West) J. Graph Theory 64, (2010) 116–131

Submitted
36. Average connectivity matrix of a graph (with Linh Nguyen)

37. r-dynamic colorings and the spectral radius in graphs (with Jiangdong Ai and Liwen Zhang)

38. On the spectral radius of graphs with given maximum degree and girth (with Jiangdong Ai, Seonghyuk Im, Jaehoon Kim, Hyunwoo Lee, and Liwen Zhang)