Jiaxin Guo

activity

20212026

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2026

Hamiltonian paths in the permutation digraphs $P (n, n - 2)$

Jiaxin Guo, Ming Duan, Jie Xue

For $1 \leq k < n$ , let $P (n, k)$ be the directed overlap graph whose vertices are the $k$ -permutations of $[n]$ and whose arcs are the $(k + 1)$ -permutations. Isaak proved that $P(n,n-2…

math.CO2022

Laplacian eigenvalue distribution, diameter and domination number of trees

Jiaxin Guo, Jie Xue, Ruifang Liu

For a graph $G$ with domination number $γ$ , Hedetniemi, Jacobs and Trevisan [European Journal of Combinatorics 53 (2016) 66-71] proved that $m_{G} [0, 1) \leq γ$ , where $m_{G} [0, 1)$ m…

math.CO2022

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…

Hamiltonian paths in the permutation digraphs P(n,n−2)

Laplacian eigenvalue distribution, diameter and domination number of trees

The maximum spectral radius of irregular bipartite graphs

Hamiltonian paths in the permutation digraphs $P (n, n - 2)$