Source author record

Dandan Fan

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Spectral radius and (globally) rigidity of graphs in $R^2$

Over the past half century, the rigidity of graphs in $R^2$ has aroused a great deal of interest. Lovász and Yemini (1982) proved that every $6$ -connected graph is rigid in $R^2$ . Jackson and Jordán (2005) provided a similar vertex-connectivity condition for the globally rigidity of graphs in $R^2$ . These results imply that a graph $G$ with algebraic connectivity $μ(G)>5$ is (globally) rigid in $R^2$ . Cioabă, Dewar and Gu (2021) improved this bound, and proved that a graph $G$ with minimum degree $δ\geq 6$ is rigid in $R^2$ if $μ(G)>2+\frac{1}{δ-1}$ , and is globally rigid in $R^2$ if $μ(G)>2+\frac{2}{δ-1}$ . In this paper, we study the (globally) rigidity of graphs in $R^2$ from the viewpoint of adjacency eigenvalues. Specifically, we provide sufficient conditions for a 2-connected (resp. 3-connected) graph with given minimum degree to be rigid (resp. globally rigid) in terms of the spectral radius. Furthermore, we determine the unique graph attaining the maximum spectral radius among all minimally rigid graphs of order $n$ .

preprint2022arXiv

Spectral radius and edge-disjoint spanning trees

The spanning tree packing number of a graph $G$ , denoted by $τ(G)$ , is the maximum number of edge-disjoint spanning trees contained in $G$ . The study of $τ(G)$ is one of the classic problems in graph theory. Cioabă and Wong initiated to investigate $τ(G)$ from spectral perspectives in 2012 and since then, $τ(G)$ has been well studied using the second largest eigenvalue of the adjacency matrix in the past decade. In this paper, we further extend the results in terms of the number of edges and the spectral radius, respectively; and prove tight sufficient conditions to guarantee $τ(G)\geq k$ with extremal graphs characterized. Moreover, we confirm a conjecture of Ning, Lu and Wang on characterizing graphs with the maximum spectral radius among all graphs with a given order as well as fixed minimum degree and fixed edge connectivity. Our results have important applications in rigidity and nowhere-zero flows. We conclude with some open problems in the end.

preprint2022arXiv

Toughness, hamiltonicity and spectral radius in graphs

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 conjecture from another perspective: what is the spectral condition to guarantee the existence of a hamiltonian cycle among $t$ -tough graphs? We first give the answer to $1$ -tough graphs, i.e. if $ρ(G)\geqρ(M_{n})$ , then $G$ contains a hamiltonian cycle, unless $G\cong M_{n}$ , where $M_{n}=K_{1}\nabla K_{n-4}^{+3}$ and $K_{n-4}^{+3}$ is the graph obtained from $3K_{1}\cup K_{n-4}$ by adding three independent edges between $3K_{1}$ and $K_{n-4}$ . The Brouwer's toughness theorem states that every $d$ -regular connected graph always has $t(G)>\frac{d}λ-1$ where $λ$ is the second largest absolute eigenvalue of the adjacency matrix. In this paper, we extend the result in terms of its spectral radius, i.e. we provide a spectral condition for a graph to be 1-tough with minimum degree $δ$ and to be $t$ -tough, respectively.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Dandan Fan

Research overview

Is this your work?

3 publications

Spectral radius and (globally) rigidity of graphs in $R^2$

Spectral radius and edge-disjoint spanning trees

Toughness, hamiltonicity and spectral radius in graphs

See the researcher in context

Building this map preview

Dandan Fan

Research overview

Is this your work?

3 publications

Spectral radius and (globally) rigidity of graphs in R2R^2R2

Spectral radius and edge-disjoint spanning trees

Toughness, hamiltonicity and spectral radius in graphs

See the researcher in context

Building this map preview

Spectral radius and (globally) rigidity of graphs in $R^2$