Homomorphism Thresholds for Odd Cycles
Sign Up to like & getrecommendations! Published in 2020 at "Combinatorica"
DOI: 10.1007/s00493-019-3920-8
Abstract: The interplay of minimum degree conditions and structural properties of large graphs with forbidden subgraphs is a central topic in extremal graph theory. For a given graph F we define the homomorphism threshold as the… read more here.
Keywords: homomorphism thresholds; odd cycles; thresholds odd; graph ... See more keywords
A spectral condition for odd cycles in non-bipartite graphs
Sign Up to like & getrecommendations! Published in 2021 at "Linear Algebra and its Applications"
DOI: 10.1016/j.laa.2021.08.020
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… read more here.
Keywords: cycles non; condition odd; odd cycles; spectral condition ... See more keywords