The maximum spectral radius of non-bipartite graphs forbidding short odd cycles (Q2094864)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The maximum spectral radius of non-bipartite graphs forbidding short odd cycles |
scientific article |
Statements
The maximum spectral radius of non-bipartite graphs forbidding short odd cycles (English)
0 references
8 November 2022
0 references
Summary: It is well-known that eigenvalues of graphs can be used to describe structural properties and parameters of graphs. A theorem of Nosal and Nikiforov states that if \(G\) is a triangle-free graph with \(m\) edges, then \(\lambda (G)\leqslant \sqrt{m}\), equality holds if and only if \(G\) is a complete bipartite graph. Recently, \textit{H. Lin} et al. [Comb. Probab. Comput. 30, No. 2, 258--270 (2020; Zbl 1466.05121)] proved a generalization for non-bipartite triangle-free graphs. Moreover, \textit{M. Zhai} and \textit{J. Shu} [Discrete Math. 345, No. 1, Article ID 112630, 10 p. (2022; Zbl 1476.05130)] presented a further improvement. In this paper, we present an alternative method for proving the improvement by Zhai and Shu. Furthermore, the method can allow us to give a refinement on the result of Zhai and Shu for non-bipartite graphs without short odd cycles.
0 references
Nosal's theorem
0 references
largest spectral radius of triangle-free graph
0 references
0 references