基本情况

XIAODONG ZHANG,School of Mathematical Sciences, Shanghai Jiao Tong University.

 

研究领域

Discrete Mathematics and its Applications. 

 职称

 Full Professor.

 

教育背景

Ph. D. in Mathematics, University of Science and Technology China, China (June 1998).

 

工作经历

Mar. 2002 - now, Associate Professor, Full Professor (from Aug. 2005), Shanghai Jiao Tong University, China,

Jan. 2001 - Jan. 2002, Postdoctoral Fellow Center of Mathematical Modeling, University of Chile, Chile. 

Aug. 2000 - Dec. 2000, Visiting Assistant Professor, Department of Mathematics, Kyungpook National University, South Korea.

Oct.1998 - Aug.2000, Lady Davis Postdoctoral fellowship, Department of Mathematics, Technion-Israel Institute of Technology, Israel.

Aug.2005 - Jan.2006, Visiting Scholar, Department of Mathematics, University of California, SanDiego  USA.

 

荣誉与奖励

1. Teaching and Educating award from Shanghai Jiao Tong University, 2020.

2. Outstanding teaching achievement award (second class) from Shanghai Municipal Commission of Education, 2013.

3.  “Candlelight (excellent young teaching)” award (first class) from Shanghai Jiao Tong University, 2009.

4. Outstanding achievement award (second class) in science and technology from Anhui Province. Project:Research on combinatorial matrix theory,2003.

5. Outstanding achievement award (third class) in science and technology from State Education Ministry of China. Project:Nonnegative matrices and represent theory,1999.

6. Outstanding achievement award in science and technology from higher education of comittee of Anhui Province. Project:Nonnegative matrices and their applications, 1997.

 

基金项目

1. The National Natural Science Foundation of China. Project:  Eigenvalues and Eigenspaces of Graphs with its Applications. No. 12371354, Jan, 2024-Dec.2027, Principal Investigator.

2. The National Natural Science Foundation of China. Project:Spectral Extremal Graph Theory and Applications.No.  11971311, Jan. 2020—Dec. 2023. Principal Investigator.

3. The National Natural Science Foundation of China for International Cooperation and Exchange.  Project:Spectral Graph Theory, Completely Positive Matrices and Co-Positive Matrices.No. 11561141001, Oct. 2015—Sep. 2018. Principal Investigator.

4. The National Natural Science Foundation of China for the State Key Program. Project: Random tree, random graph and stochastic process,No. 11531001, Jan.2016—Dec.2020. Co- Principal Investigator.

5. The National Natural Science Foundation of China. Project:Spectral Graph Theory for Network ScienceNo. 11271256, Jan. 2013—Dec. 21016, Principal Investigator.

6. Innovation Program of Shanghai Municipal Education Commission. Project:Eigenvalues of Graphs and Its Applications, No.14ZZ016, Jan. 2014—Dec. 2016, Principal Investigator.

7. Specialized Research Fund for the Doctoral Program of Higher Education, Project:Spectral Graph Theory and Application To Complex Networks,No.20130073110075, Jan. 2014—Dec. 2016, Principal Investigator. 

8. The National Natural Science Foundation of China. Project:Spectral Analysis of graphs and complex networks,No. 10971137, Jan. 2010—Dec. 21012, Principal Investigator.

9. The National Basic Research Program (973) of China, No. 2006CB805900, Jan. 2006—Dec.2010, Co-Principal Investigator.

10. The National High Technology Research and Development Program (863) of China, No. 2006AA11Z209,   Jan. 2006- Dec. 2008, Co-Principal Investigator.

11. The National High Technology Research and Development Program (863) of China, No. 2006AA11Z209, Jan. 2006— Dec. 2008, Co-Principal Investigator.

12. The Natural Science Foundation of Shanghai, No.06ZR14049, Sep. 2006 - Aug.2008, Co-Principal Investigator.

13. The National Natural Science Foundation of China for the State Key Program. Project:  Random graphs and complex networks, No: 10531070, Jan. 2006-Dec. 2009, Co-Principal Investigator

14. The National Natural Science Foundation of China. Project: Combinatorial matrix theory and related topics, No: 10371075, Jan. 2004-Dec. 2006, Principal Investigator.

15. The Project Sponsored by the Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry. Project: Combinatorial matrix theory, Jan. 2003-Dec. 2004, Principal Investigator.

 

EDITORIAL WORK  

1. Editorial Board, Discrete Mathematics, Algorithms and Applications, 2014--

2. Editorial Board, Theory and Applications of Graphs, 2014--

3. Editorial Board, Proyecciones Journal of Mathematics,2020--

 

研究方向

1. Spectral Graph Theory. 

2. Extremal Graph Theory.

3. Chemical Graph Theory.

4. Random Graphs and Complex.

5. Combinatorial Matrix Theory.

6. Network Science.

 

SELECTED INVITED TALkS

1. Title: The signless Laplacian spectral radius of graphs without intersecting odd cycles,International Conference on Number Theory and Graph Theory, Jan. 18-20, 2023, in Manipal Institute of Technology, Manipal, India.

2. Title:  Functions on adjacent vertex degrees of graphs with degree sequences,2022 Seminar on Development Planning of China Henan International Joint Laboratory for Multidimensional Topology and Carcinogenic Characteristics Analysis of Atmospheric Particulate Matter PM2.5, Pingdingshan University, Pingdingshan, Henan, China, June 28-29, 2022.

3. Title: Chemical Indices of Graphs with Given Degree Sequences,The Second Montenegrin Symposium on Graphs, Informatics and Algebra MESIGMA 2019, Budva, Montenegro, Dec.11-15, 2019. 

4. Title: Equitable partition theorem of tensors and spectrum of generalized power hypergraphs,22nd Conference of the International Linear Algebra Society-ILAS 2019,Rio de Janeiro, Brazil, July 8-12, 2019.

5. Equitable partition theorem of tensors and spectrum of generalized power hypergraphs,2019 Joint Conference of AORC-IDEaS International Conference on Matrix Theory and Applications: Combinatorics, Optimization and Data AnalysisJeju National University, Jeju, Korea, May 23-27, 2019

6. Title: Some results in spectral (hyper)graph theory,SIAM Conference on Applied Linear Algebra,May 4--8, 2018, Hong Kong Baptist University, Hong Kong.

7. Title: Chemical Indices of Graphs with Given Degree Sequences,Mathematical Chemistry, at the 2018 Spring Southeastern sectional meeting of AMS, April 14-15, 2018, Vanderbilt University, Nashville, TN, USA.

8. Title: Extremal Graph Theory for Degree Sequences,The Sixth International Congress of Chinese Mathematicians (ICCM),July 14–19, 2013, in National Taiwan University, Taiwan ( 45-minute invited talk).

9. Title: The Dirichlet eigenvalues of graphs and the Faber-Krahn Inequality,The Eleventh Japan-Korea Workshop on Algebra and Combinatorics,January 24-25, 2013,Kyushu University,Fukuoka City, Japan. (Plenary invited talk)

10. Title: Merris’ Problems and Doubly Stochastic Graph Matrice,The 4th International Conference on Matrix Analysis and Applications 2013,July 2-5, 2013, Konya, TURKEY (Plenary invited talk).

 

发表论文

There are over 180 papers which have been published in the referenced journal and two chapters in the books and one book.

1. Hu, Qitong; Zhang, Xiao-Dong Fundamental patterns of signal propagation in complex networks. Chaos 34 (2024), no. 1, Paper No. 013149, 16 pp.

2. Yuan, Long-Tu; Zhang, Xiao-Dong Extremal graphs for even linear forests in bipartite graphs. Discuss. Math. Graph Theory 44 (2024), no. 1, 5–16. 

3. Jin, Ya-Lei; Zhang, Jie; Zhang, Xiao-Dong Upper bounds of spectral radius of symmetric matrices and graphs. Linear Algebra Appl. 682 (2024), 152–163. 

4. Chen, Ming-Zhu; Liu, A-Ming; Zhang, Xiao-Dong The spectral radius of minor-free graphs. European J. Combin. 118 (2024), Paper No. 103875, 15 pp.

5.  Wang, Yuzhenni; Zhang, Xiao-Dong A note on median eigenvalues of subcubic graphs. Discrete Appl. Math. 342 (2024), 138–141. 05C50

6. Chen, Ming-Zhu; Li, Shuchao; Li, Zhao-Ming; Yu, Yuantian; Zhang, Xiao-Dong An Aα-spectral Erdős-Sós theorem. Electron. J. Combin. 30 (2023), no. 3, Paper No. 3.34, 15 pp.

7. Chen, Ming-Zhu; Wang, Ning; Yuan, Long-Tu; Zhang, Xiao-Dong The bipartite Turán number and spectral extremum for linear forests. Linear Algebra Appl. 676 (2023), 150–173.

8. Chen, Yi-Ze; Li, Xin; Zhang, Xiao-Dong The extremal average distance of cubic graphs. J. Graph Theory 103 (2023), no. 4, 713–739. 

9. Wang, Yuzhenni; Zhang, Xiao-Dong  On weighted spectral radius of unraveled balls and normalized Laplacian eigenvalues. Discrete Math. 345 (2022), no. 12, Paper No. 113173, 9 pp.

10. Yang, Yu; Liu, Hongbo; Wang, Hua; Zhang, Xiao-Dong; Philip Chen, C. L. On enumerating algorithms of novel multiple leaf-distance granular regular α-subtrees of trees. Inform. and Comput. 289 (2022), part A, Paper No. 104942, 22 pp.

11. Zhang, Jie; Gray, Daniel; Wang, Hua; Zhang, Xiao-Dong On the combinatorics of derangements and related permutations. Appl. Math. Comput. 431 (2022), Paper No. 127341, 10 pp.

12. Zhang, Fuzhen; Zhang, Xiao-Dong Comparison of the upper bounds for the extreme points of the polytopes of line-stochastic tensors. Southeast Asian Bull. Math. 46 (2022), no. 5, 681–689.

13. Yuan, Long-Tu; Zhang, Xiao-Dong. Turán numbers for disjoint paths, 98 (2021), no. 3, 499–524.

14. Jin, Ya-Lei; Gu, Rui; Zhang, Xiao-Dong The distance energy of clique trees. Linear Algebra Appl. 615 (2021), 1–10.

15. Chen, Ming-Zhu; Liu, A-Ming; Zhang, Xiao-Dong.  On the spectral radius of graphs without a star forest. Discrete Math. 344 (2021), no. 4, Paper No. 112269, 12 pp.

16. Zhu, Xiaomin; Zhang, Xiao-Dong The hitting time of random walk on unicyclic graphs. Linear Multilinear Algebra 69 (2021), no. 4, 573–592.

17. Cioabă, Sebastian; Feng, Lihua; Tait, Michael; Zhang, Xiao-Dong The maximum spectral radius of graphs without friendship subgraphs. Electron. J. Combin. 27 (2020), no. 4, Paper No. 4.22, 19 pp.

18. Berman, Abraham; Shaked-Monderer, Naomi; Singh, Ranveer; Zhang, Xiao-Dong Complete multipartite graphs that are determined, up to switching, by their Seidel spectrum. Linear Algebra Appl. 564 (2019), 58–71.

19. Zhang, Xiu-Mei; Sun, Yu-Qin; Wang, Hua; Zhang, Xiao-Dong On the ABC index of connected graphs with given degree sequences. J. Math. Chem. 56 (2018), no. 2, 568–582

20. Yang, Jin-Xuan; Zhang, Xiao-Dong A spectral method to detect community structure based on distance modularity matrix. Internat. J. Modern Phys. B 31 (2017), no. 20, 1750129, 17 pp.

21. Yuan, Long-Tu; Zhang, Xiao-Dong The Turán number of disjoint copies of paths. Discrete Math. 340 (2017), no. 2, 132–139

22. Zhang, Xiu-Mei; Yang, Yu; Wang, Hua; Zhang, Xiao-Dong Maximum atom-bond connectivity index with given graph parameters. Discrete Appl. Math. 215 (2016), 208–217.

23. Jin, Ya-Lei; Yeh, Yeong-Nan; Zhang, Xiao-Dong Laplacian coefficient, matching polynomial and incidence energy of trees with described maximum degree. J. Comb. Optim. 31 (2016), no. 3, 1345–1372.

24. Jin, Ya-Lei; Zhang, Xiao-Dong On the spectral radius of simple digraphs with prescribed number of arcs. Discrete Math. 338 (2015), no. 9, 1555–1564.

25. Lu, M.; Wan, D.; Wang, L.-P.; Zhang, X.-D. Algebraic Cayley graphs over finite fields. Finite Fields Appl. 28 (2014), 43–56.

26. Zhang, Xiu-Mei; Zhang, Xiao-Dong; Gray, Daniel; Wang, Hua The number of subtrees of trees with given degree sequence. J. Graph Theory 73 (2013), no. 3, 280–295

27. Deng, Yun-Ping; Zhang, Xiao-Dong Automorphism groups of the pancake graphs. Inform. Process. Lett. 112 (2012), no. 7, 264–266.

28. Lee, Moon Ho; Zhang, Xiao-Dong; Song, Wei; Xia, Xiang-Gen Fast reciprocal jacket transform with many parameters. IEEE Trans. Circuits Syst. I. Regul. Pap. 59 (2012), no. 7, 1472–1481

29. Zhang Xiao-Dong, Vertex degrees and doubly stochastic graph matrices, Journal of Graph Theory, 66 (2011) 104–114. 

30. Ma, Zhihao; Yuan, Weigang; Bao, Minli; Zhang, Xiao-Dong A new entanglement measure: D-concurrence. Quantum Inf. Comput. 11 (2011), no. 1-2, 70–78

31. Deng, Yun-Ping; Zhang, Xiao-Dong Automorphism group of the derangement graphs. Electron. J. Combin. 18 (2011), no. 1, Paper 198, 8 pp.

32. Gu, Lei; Zhang, Xiao-Dong; Zhou, Qing Consensus and synchronization problems on small-world networks. J. Math. Phys. 51 (2010), no. 8, 082701, 9 pp.

33. Zhang Xiao-Dong, Xiang Qi-Yuan, Xu Li-Qun, and Pan Rong-Ying, The Wiener index of trees with given degree sequences. MATCH Commun. Math. Comput. Chem. 60 (2008), no. 2, 623–644.

34. Zhang Xiao-Dong, The Laplacian spectral radii of trees with degree sequences, Discrete mathematics, 308(2008), 3143-3150.

35. Lee, Moon Ho; Zhang, Xiao-Dong Fast block center weighted Hadamard transform. IEEE Trans. Circuits Syst. I. Regul. Pap. 54 (2007), no. 12, 2741–2745

36. Zhang, Xiao-Dong; Bylka, Stanislaw Disjoint triangles of a cubic line graph. Graphs Combin. 20 (2004), no. 2, 275–280.

37. Zhang Xiao-Dong, The equality cases for the inequalities of Fischer, Oppenheim, and Ando for general M-matrices. SIAM J. Matrix Anal. Appl. 25 (2004), no. 3, 752–765.

38. Zhang Xiao-Dong, Graphs with fourth Laplacian eigenvalue less than two. European J. Combin. 24 (2003), no. 6, 617–630.

39. Martínez, Servet; San Martín, Jaime; Zhang, Xiao-Dong A new class of inverse M-matrices of tree-like type. SIAM J. Matrix Anal. Appl. 24 (2003), no. 4, 1136–1148.

40. Hwang, Suk-Geun; Kim, Ik-Pyo; Kim, Si-Ju; Zhang, Xiao-Dong Tight sign-central matrices. Linear Algebra Appl. 371 (2003), 225–240

41. Berman, Abraham; Zhang, Xiao-Dong; On the spectral radius of graphs with cut vertices. J. Combin. Theory Ser. B 83 (2001), no. 2, 233–240. 

42. Li, Jiong-Sheng; Zhang, Xiao-Dong On the Laplacian eigenvalues of a graph. Linear Algebra Appl. 285 (1998), no. 1-3, 305–307.

43. Li, Jiong-Sheng; Zhang, Xiao-Dong A new upper bound for eigenvalues of the Laplacian matrix of a graph. Linear Algebra Appl. 265 (1997), 93–100.

44. Zhang, Xiao Dong; Yang, Shang Jun An improvement of Hadamard's inequality for totally nonnegative matrices. SIAM J. Matrix Anal. Appl. 14 (1993), no. 3, 705–711.

 

书籍著作

1.  The Laplacian eigenvalues of grpah: a survey, Chapter 6 in Linear Algebra Research Advance, PP 201—228. Gerald D. Ling etc, Nova Science Publishers, INC., 2007. 

2.  Spectral Analysis;  Encyclopedia of Social Network Analysis and Mining,  Reda Alhajj and Jon Rokne eds., Springer Science+Business Media New York, ISBN: 978-1-4614-6169-2 (Print) 978-1-4614-6170-8 (Online)

3. Li Qiao and Zhang Xiao-Dong, Ten Lectures for Matrix Theory, Press of University of Science and Technology of China, 2015.