Source author record

Zhenzhen Lou

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

Graphs with the minimum spectral radius for given independence number

Let $\mathbb{G}_{n,α}$ be the set of connected graphs with order $n$ and independence number $α$ . Given $k=n-α$ , the graph with minimum spectral radius among $\mathbb{G}_{n,α}$ is called the minimizer graph. Stevanović in the classical book [D. Stevanović, Spectral Radius of Graphs, Academic Press, Amsterdam, 2015.] pointed that determining minimizer graph in $\mathbb{G}_{n,α}$ appears to be a tough problem on page $96$ . Very recently, Lou and Guo in \cite{Lou} proved that the minimizer graph of $\mathbb{G}_{n,α}$ must be a tree if $α\ge\lceil\frac{n}{2}\rceil$ . In this paper, we further give the structural features for the minimizer graph in detail, and then provide of a constructing theorem for it. Thus, theoretically we completely determine the minimizer graphs in $\mathbb{G}_{n,α}$ along with their spectral radius for any given $k=n-α\le \frac{n}{2}$ . As an application, we determine all the minimizer graphs in $\mathbb{G}_{n,α}$ for $α=n-1,n-2,n-3,n-4,n-5,n-6$ along with their spectral radii, the first four results are known in \cite{Xu,Lou} and the last two are new.

preprint2022arXiv

On the spectral radius of minimally 2-(edge)-connected graphs with given size

A graph is minimally $k$ -connected ( $k$ -edge-connected) if it is $k$ -connected ( $k$ -edge-connected) and deleting arbitrary chosen edge always leaves a graph which is not $k$ -connected ( $k$ -edge-connected). A classic result of minimally $k$ -connected graph is given by Mader who determined the extremal size of a minimally $k$ -connected graph of high order in 1937. Naturally, for a fixed size of a minimally $k$ -(edge)-connected graphs, what is the extremal spectral radius? In this paper, we determine the maximum spectral radius for the minimally $2$ -connected ( $2$ -edge-connected) graphs of given size, moreover the corresponding extremal graphs are also determined.

preprint2022arXiv

Spectral radius of graphs with given size and odd girth

Let $\mathcal{G}(m,k)$ be the set of graphs with size $m$ and odd girth (the length of shortest odd cycle) $k$ . In this paper, we determine the graph maximizing the spectral radius among $\mathcal{G}(m,k)$ when $m$ is odd. As byproducts, we show that, there is a number $η(m)>\sqrt{m-k+3}$ such that every non-bipartite graph $G$ with size $m$ and spectral radius $ρ\ge η(m)$ must contains an odd cycle of length less than $k$ unless $m$ is odd and $G\cong SK_{k,m}$ , which is the graph obtained by subdividing an edge $k-2$ times of complete bipartite $K_{2,\frac{m-k+2}{2}}$ . This result implies the main results of [Discrete Math. 345 (2022)] and \cite{li-peng}, and settles the conjecture in \cite{li-peng} as well.

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.

Zhenzhen Lou

Research overview

Is this your work?

3 publications

Graphs with the minimum spectral radius for given independence number

On the spectral radius of minimally 2-(edge)-connected graphs with given size

Spectral radius of graphs with given size and odd girth

See the researcher in context

Building this map preview