Search Results for author: Jinlong Shu

Found 2 papers, 0 papers with code

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

no code implementations4 Feb 2021 Mingqing Zhai, Huiqiu Lin, Jinlong Shu

We first show that if $\rho(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.

Combinatorics 05C50

Cannot find the paper you are looking for? You can Submit a new open access paper.