Showing 2022Show all
2 papers · 1 filter
math.CO2022
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…
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…