Source author record

Jinlong Shu

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

The maximum spectral radius of irregular bipartite graphs

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 subcubic bipartite graphs of order $n$ is $3-\varTheta(\frac{π^{2}}{n^{2}})$ . Our key approach is taking full advantage of the eigenvalues of certain tridiagonal matrices, due to Willms [SIAM J. Matrix Anal. Appl. 30 (2008) 639--656]. Moreover, for large maximum degree, i.e., the maximum degree is at least $\lfloor n/2 \rfloor$ , we characterize irregular bipartite graphs with maximum spectral radius. For general maximum degree, we present an upper bound on the spectral radius of irregular bipartite graphs in terms of the order and maximum degree.

preprint2021arXiv

Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs

Nikiforov [Some inequalities for the largest eigenvalue of a graph, Combin. Probab. Comput. 179--189] showed that if $G$ is $K_{r+1}$ -free then the spectral radius $ρ(G)\leq\sqrt{2m(1-1/r)}$ , which implies that $G$ contains $C_3$ if $ρ(G)>\sqrt{m}$ . In this paper, we follow this direction on determining which subgraphs will be contained in $G$ if $ρ(G)> f(m)$ , where $f(m)\sim\sqrt{m}$ as $m\rightarrow \infty$ . We first show that if $ρ(G)\geq \sqrt{m}$ , then $G$ contains $K_{2,r+1}$ unless $G$ is a star; and $G$ contains either $C_3^+$ or $C_4^+$ unless $G$ is a complete bipartite graph, where $C_t^+$ denotes the graph obtained from $C_t$ and $C_3$ by identifying an edge. Secondly, we prove that if $ρ(G)\geq{\frac12+\sqrt{m-\frac34}}$ , then $G$ contains pentagon and hexagon unless $G$ is a book; and if $ρ(G)>{\frac12(k-\frac12)+\sqrt{m+\frac14(k-\frac12)^2}}$ , then $G$ contains $C_t$ for every $t\leq 2k+2$ . In the end, some related conjectures are provided for further research.

preprint2020arXiv

On the $A_α$ -spectra of graphs

Let $G$ be a graph with adjacency matrix $A(G)$ and let $D(G)$ be the diagonal matrix of the degrees of $G$ . For any real $α\in [0,1]$ , Nikiforov \cite{VN1} defined the matrix $A_α(G)$ as $A_α(G)=αD(G)+(1-α)A(G).$ In this paper, we give some results on the eigenvalues of $A_α(G)$ with $α>1/2$ . In particular, we show that for each $e\notin E(G)$ , $λ_i(A_α(G+e))\geqλ_i(A_α(G))$ . By utilizing the result, we prove have $λ_k(A_α(G))\leqαn-1$ for $2\leq k\leq n$ . Moreover, we characterize the extremal graphs with equality holding. Finally, we show that $λ_n(A_α({G}))\geq 2α-1$ if $G$ contains no isolated vertices.

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.

Jinlong Shu

Research overview

Is this your work?

3 publications

The maximum spectral radius of irregular bipartite graphs

Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs

On the $A_α$ -spectra of graphs

See the researcher in context

Building this map preview

Jinlong Shu

Research overview

Is this your work?

3 publications

The maximum spectral radius of irregular bipartite graphs

Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs

On the AαA_αAα​-spectra of graphs

See the researcher in context

Building this map preview

On the $A_α$ -spectra of graphs