LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

A spectral condition for odd cycles in non-bipartite graphs

Photo from wikipedia

Abstract Let A ( G ) be the adjacency matrix of a graph G and ρ ( G ) be its spectral radius. Given a graph H and a family… Click to show full abstract

Abstract Let A ( G ) be the adjacency matrix of a graph G and ρ ( G ) be its spectral radius. Given a graph H and a family F of graphs, let e x s p ( n , H ; F ) = max ⁡ { ρ ( G ) | | V ( G ) | = n , H ⊆ G , G does not contain any graph of F } . Let S 2 k − 1 ( K s , t ) be the graph obtained by replacing an edge of K s , t with a copy of P 2 k + 1 , where k ≥ 2 . In this paper, we show that e x s p ( n , C 2 k + 3 ; { C 3 , C 5 , … , C 2 k + 1 } ) = ρ ( S 2 k − 1 ( K ⌈ n − 2 k + 1 2 ⌉ , ⌊ n − 2 k + 1 2 ⌋ ) ) and the unique extremal graph is S 2 k − 1 ( K ⌈ n − 2 k + 1 2 ⌉ , ⌊ n − 2 k + 1 2 ⌋ ) , which solves a question proposed in [Eigenvalues and triangles in graphs, Comb. Probab. Comput. 30 (2021) 258–270].

Keywords: cycles non; condition odd; odd cycles; spectral condition; bipartite graphs; non bipartite

Journal Title: Linear Algebra and its Applications
Year Published: 2021

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.