Recent Publications

                (If you would like to see more papers, click on AMS MathSciNet Mathematical Reviews on the Web. If you would like a copy of any paper that is not available on this page, please feel free to email me at xuerong.yong@uprm.edu)

• Wang, Chuanlong; Yong, Xuerong; Golin, Mordecai:   The channel capacity of read/write isolated memory, Discrete Applied Mathematics, 198 (2016) 264-273. PDF    

.

• Li, Min; Chen, Zhibing; Ruan, Xiaoqing; Yong, Xuerong:   The formuals for the number of spaning trees in circulant graphs, Discrete Mathematics, 338 (2015) 1883-1906. PDF    

.

• Wang, Chuanlong; Yong, Xuerong:   Some properties complementary to Brualdi-Li matrices, Czechoslovak Mathematical Journal, 65 (140) (2015) 135-149. PDF    

.

• Wang, Chuanlong; Yong, Xuerong:   Pseudo-tournament matrices and their eigenvalues, Asian Journal of Applied Mathematics, 4 (3, 2015) 205-221. PDF    

.

• Wang, Chuanlong; Sidik, Mudaster; Yong, Xuerong:   The number of digraphs with cycles of length $k$, Journal of Discrete Mathematics, 4 (2014) 4-6. PDF    

.

• Arenas, Isnardo; Castillio, Paul; Yong, Xuerong:   An extension of the I + $S_{max}$ pre-conditioner for the Gauss-Seidel method, Revista Integración Escuela de Matemáticas Universidad Industrial de Santander, 31 (1, 2013) 1-14. PDF    

.

• Wang, Chuanlong; Meng, Guo-Yan; Yong, Xuerong:   Modified parallel multisplitting iterative methods for solving non-Hermitian positive definite systems, Advances in Computational Mathematics, 140 (2011) 1-14. PDF    

.

• Liu, Xiaogang; Wang, W; Zhang, Yuanping; Yong, Xuerong:  Spectral characterizations of some uncyclic graphs, Discrete Mathematics, 311 (2011) 2317-2336. PDF    

.

• Gui, Xiangquan; Hao, X.; Zhang, Yuanping; Yong, Xuerong:   A volume first heuristic maxima-finding algorithm, Theoretical Computer Science, 421 (2011) 6316-6326. PDF    

.

• Ma, Xiaoke; Gao, Lin; Yong, Xuerong:   Eigenspaces of networks reveal the overlapping and hierarchical community structures more precisely, to appear in Journal of Statistical Mechanics: Theory and Experiment, (2010).   PDF    



• Ma, Xiaoke; Gao, Lin; Yong, Xuerong; Fu, Lidong:   A semi-supervised clustering algorithm for community structure detection in complex networks, Physica A, 387 (1, 2010) 187-197.   PDF    



• Atajan, Talip; Yong, Xuerong; Inaba, Hiroshi:  An efficient approach for counting the number of spanning trees in circulant and related graphs, Discrete Mathematics, 310 (6-7, 2010) 1210-1221. PDF    

.

• Golin, Mordecai; Yong, Xuerong; Zhang, Yuanping:   The asymptotic number of spanning trees in circulant graphs, Discrete Mathematics, 310 (4, 2010) 792-803. PDF    

The conference version (extended abstract) of the Work appeared in the SIAM ALENEX/ANALCO Workshop -- Analytic Algorithmics and Combinatorics (ANALCO07), Jan. 2007, New Orleans, USA.  


• Atajan, Talip; Otsuka, Naohisa; Yong, Xuerong:  Counting the number of spanning trees in a class of double fixed step loop networks, Applied Mathematics Letters, 23 (3, 2010) 291-298.  PDF.  

The conference version (extended abstract) of the Work appeared in the SIAM ALENEX/ANALCO Workshop - Analytic Algorithmics and Combinatorics (ANALCO09), Jan. 2009, New York City, USA. 


• Zhang, Yuanping; Liu, Xiaogang; Yong, Xuerong:   Which wheel graphs are determined by their Laplacian spectra?, Computers And Mathematics With Applications, 58 (10, 2009) 1887-1890. PDF    



• Lu, Pengli; Liu, Xiaogang; Yuan, Zhangting; Yong, Xuerong:   Spectral Characterization of Sandglass Graphs, Applied Mathematics Letters, 22 (2009) 1225-1230.   PDF    



• Zhang, Yuanping; Liu, Xiaogang; Zhang, Binyuan; Yong, Xuerong:   The lollipop graphs are determined by their $Q$-spectra, Discrete Mathematics, 309 (2009) 3364-3369.   PDF    



• Gui, Xiangqiang; Zhang, Yuanping; Li, Li; Yong, Xuerong:  An external memory algorithm for maxima-finding problems (extended abstract), in The Proceedings of 2009 IEEE Computer Society Workshop on Education Technology and Computer Science, Jan. 2009, Wuhan, China.  PDF



• Chen, Hua; Zhang, Yuanping; Yong, Xuerong:   On-line scheduling on a single bounded batch processing machine with restarts (extended abstract), in The Proceedings of 2009 IEEE Computer Society Workshop on Education Technology and Computer Science, Jan. 2009, Wuhan, China.   PDF



• Yong, Xuerong; Zhang, Yuanping; Golin, Mordecai J.:   The number of spanning trees in a class of double fixed-step loop networks, Networks, 52 (2, 2008) 69-87.   PDF    



• Atajan, Talip; Yong, Xuerong; and Inaba, Hiroshi:   Further analysis of the spanning tree formulas in circulant graphs, Discrete Mathematics, 306 (2006) 2817--2827.   PDF
  The conference version (extended abstract) of the Work appeared in The 2004 International Conference on Software, Telecommunications and Computer Networks (SoftCOM2004, Sponsored by the IEEE Communications Society), 2004,
Italy.


• Zhang, Yuanping; Yong, Xuerong; and Golin, Mordecai J.:   Chebyshev polynomials and spanning tree formulas for circulant and related graphs, Discrete Mathematics, 298 (2005) 334--364.   PDF
  A preliminary version of the Work was presented in The International Colloquium on Mathematics and Computer Science II: Algorithms, Trees, Combinatorics and Probabilities, Sept, 2002, Versailles,
France.


• Golin, Mordecai J.; Leung Yiu Cho; Wang, Yajun; and Yong, Xuerong:   Counting structures in grid-graphs, cylinders and tori using transfer matrices: survey and new results (extended abstract), in The Proceedings of SIAM ALENEX/ANALCO Workshop -- Analytic Algorithmics and Combinatorics (ANALCO05), Jan. 2005, Canada.   PDF (preprint)



• Golin, Mordecai J.; Yong, Xuerong; Zhang, Yuanping; and Sheng, Li:   New Upper and Lower Bounds on the Channel Capacity of Read/Write Isolated Memory,   Discrete Applied Mathematics,   2004 (140) 35--48.   PDF

A preliminary version of the Work was presented in The 2000 IEEE International Symposium on Information Theory (ISIT2000). 280, Italy.


• Yong, Xuerong:   Analyzing the codes that avoid specified differences by binary tree, in The Proceedings of 2003 International Symposium on Information and Communication Technologies (ISICT2003), 2003, Ireland.  



• Yong, Xuerong and Golin, Mordecai J.:   Algebraic and Combinatorial Properties of the Transfer Matrix of the 2-Dimensional (1, infinity)-Runlength Limited constraint, Proceedings of The 2002 IEEE International Symposium on Information Theory (ISIT2002). 354. 2002. Sweden.  PDF



• Yong, Xuerong and Golin, Mordecai J.:   New Techniques for Bounding the Channel Capacity of Read/Write Isolated Memory, Poster at  The 2002 IEEE Data Compression Conference (DCC2002). 482. 2002. USA.  PDF



• Zhang, Yuanping; Yong, Xuerong; and Golin, Mordecai J.:   The Number of Spanning Trees in Circulant Graphs,  Discrete Mathematics, 2000, 223, 337--350.   PDF
  A preliminary version of the Work was presented in The Sixth Internaltional Workshop On Analysis Of Algorithms, 1999, Poland.
  
  
• Zou, Yong; Wang, Zheng; Yong, Xuerong:   On the largest $k$th eigenvalues of trees with $n\equiv 0\pmod k$, Linear Algebra And Its Applications, 320 (2000), no. 1-3, 173--182.   PDF



• Yong, Xuerong:   Proof of a conjecture of Fiedler and Markham, Linear Algebra And Its Applications, 320 (2000), no. 1-3, 167--171.   PDF



• Yong, Xuerong; Cao, Shiyi:   Disproof of a conjecture on the existence of the path-recursive period for a connected graph, Linear Algebra And Its Applications, 317 (2000), no. 1-3, 201--205.   PDF



• Yong, Xuerong:   On the distribution of eigenvalues of a simple undirected graph. Linear Algebra And Its Applications, 295 (1999), no. 1-3, 73--80.  PDF



• Zhang, Fuji; Yong, Xuerong:   Asymptotic enumeration theorems for the numbers of spanning trees and Eulerian trails in circulant digraphs and graphs, Science In China, Series A, 42 (1999), no. 3, 264--271.  PDF ;  Chinese Version



• Kelmans, Alexander; Yong, Xuerong:   On the distribution of eigenvalues of graphs, Discrete Mathematics, 199 (1999), no. 1-3, 251--258.   PDF



• Yong, Xuerong; Wang, Zheng:   On a conjecture of Fiedler and Markham, Linear Algebra And Its Applications, 288 (1999), no. 1-3, 259--267.   PDF



• Yong, Xuerong; Wang, Zheng:   Elliptic matrices and their eigenpolynomials, Linear Algebra And Its Applications, 259 (1997), 347--356.   PDF



• Yong, Xuerong; Talip, Atajan:   The numbers of spanning trees of the cubic cycle $C\sp 3\sb N$ and the quadruple cycle $C\sp 4\sb N$, Discrete Mathematics, 169 (1997), no. 1-3, 293--298.   PDF



• Yong, Xuerong:   On the distribution of eigenvalues of graphs, Computing and Combinatorics (COCOON96, Hong Kong), 268--272, Lecture Notes in Computer Science, 1090, Springer, Berlin, 1996.   PDF



• Yong, Xuerong:   Short Communication: Two properties of diagonally dominant matrices. Numerical Linear Algebra And Its Applications 3 (1996), no. 2, 173--179.   PDF