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 xryong@math.uprm.edu)

• Ma, Xiaoke; Gao, Lin; Yong, Xuerong; Fu, Lidong:   A semi-supervised clustering algorithm for community structure detection in complex networks, Physica A, 387 (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, To appear in Discrete Mathematics, PDF (offprint)   

.

• Golin, Mordecai; Yong, Xuerong; Zhang, Yuanping:   The asymptotic number of spanning trees in circulant graphs, to appear in Discrete Mathematics, 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.  


• Zhang, Yuanping; Liu, Xiaogang; Yong, Xuerong:   Which wheel graphs are determined by their Laplacian spectra?, to appear in Computers And Mathematics With Applications, PDF    



• 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. 


• 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