The maximum spectral radius of non-bipartite graphs forbidding short odd cycles
| Autor: | Yongtao Li, Yuejian Peng |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2022 |
| Předmět: | |
| Popis: | It is well-known that eigenvalues of graphs can be used to describe structural properties and parameters of graphs. A theorem of Nosal states that if $G$ is a triangle-free graph with $m$ edges, then $\lambda (G)\le \sqrt{m}$, equality holds if and only if $G$ is a complete bipartite graph. Recently, Lin, Ning and Wu [Combin. Probab. Comput. 30 (2021)] proved a generalization for non-bipartite triangle-free graphs. Moreover, Zhai and Shu [Discrete Math. 345 (2022)] 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. Comment: 27 pages, 6 figures. We would like to express sincere thanks to Huiqiu Lin, Bo Ning and Mingqing Zhai for kind discussions, which considerably improves the presentation of the manuscript. The present work can be viewed as the second paper of our previous project arXiv:2204.09194. Any comments and suggestions are welcome |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|