4 papers
Hamiltonian paths in the permutation digraphs
Jiaxin Guo, Ming Duan, Jie Xue
For , let be the directed overlap graph whose vertices are the -permutations of and whose arcs are the -permutations. Isaak proved that $P(n,n-2…
Laplacian eigenvalue distribution, diameter and domination number of trees
Jiaxin Guo, Jie Xue, Ruifang Liu
For a graph with domination number , Hedetniemi, Jacobs and Trevisan [European Journal of Combinatorics 53 (2016) 66-71] proved that , where m…
The maximum spectral radius of irregular bipartite graphs
Jie Xue, Ruifang Liu, Jiaxin Guo +1
A bipartite graph is subcubic if it is an irregular bipartite graph with maximum degree three. In this paper, we prove that the asymptotic value of maximum spectral radius over sub…
Asymptotic in a class of network models with an increasing sub-Gamma degree sequence
Jing Luo, Haoyu Wei, Xiaoyu Lei +1
For the differential privacy under the sub-Gamma noise, we derive the asymptotic properties of a class of network models with binary values with a general link function. In this pa…