activity
20132026
most citedEigenvalues and triangles in graphs

84 citations · 255 across the 31 of their papers we have counts for

collaborators
Showing 2022Show all

7 papers · 1 filter

math.CO2022★ 1 cited

Spectral conditions for -extendability and -factors of bipartite graphs

Dandan Fan, Huiqiu Lin

Let be a connected graph. If contains a matching of size , and every matching of size is contained in a perfect matching of , then is said to be \emph{-ext…

math.CO2022

State transfer on integral mixed circulant graphs

Xing-Kun Song, Huiqiu Lin

A mixed circulant graph is called integral if all eigenvalues of its Hermitian adjacency matrix are integers. The main purpose of this paper is to investigate the existence of perf…

math.CO2022

Spectral radius and edge-disjoint spanning trees

Dandan Fan, Xiaofeng Gu, Huiqiu Lin

The spanning tree packing number of a graph , denoted by , is the maximum number of edge-disjoint spanning trees contained in . The study of is one of the classi…

math.CO2022

Spectral radius and (globally) rigidity of graphs in

Dandan Fan, Xueyi Huang, Huiqiu Lin

Over the past half century, the rigidity of graphs in has aroused a great deal of interest. Lovász and Yemini (1982) proved that every -connected graph is rigid in .…

math.CO2022

Toughness, hamiltonicity and spectral radius in graphs

Dandan Fan, Huiqiu Lin, Hongliang Lu

The study of the existence of hamiltonian cycles in a graph is a classic problem in graph theory. By incorporating toughness and spectral conditions, we can consider Chvátal's conj…

math.CO2022

Eigenvalues of signed graphs

Dan Li, Huiqiu Lin, Jixiang Meng

Signed graphs have their edges labeled either as positive or negative. denote the -spectral radius of , where is a real symmetric graph matrix of . Obvious…