Back to Search
Start Over
The spectral radius of graphs with no intersecting odd cycles.
- Source :
-
Discrete Mathematics . Aug2022, Vol. 345 Issue 8, pN.PAG-N.PAG. 1p. - Publication Year :
- 2022
-
Abstract
- Let H s , t 1 , ... , t k be the graph with s triangles and k odd cycles of lengths t 1 , ... , t k ≥ 5 intersecting in exactly one common vertex. Recently, Hou et al. (2018) [27] , and Yuan (2018) [42] determined independently the maximum number of edges in an n -vertex graph that does not contain H s , t 1 , ... , t k as a subgraph. In this paper, we determine the graphs of order n that attain the maximum spectral radius among all graphs containing no H s , t 1 , ... , t k for n large enough. [ABSTRACT FROM AUTHOR]
- Subjects :
- *TRIANGLES
*CHARTS, diagrams, etc.
Subjects
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 345
- Issue :
- 8
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 157047237
- Full Text :
- https://doi.org/10.1016/j.disc.2022.112907