A Spectral Erdős–Stone–Bollobás Theorem

Vladimir Nikiforov

Type: Article

Publication Date: 2009-02-19

Citations: 19

DOI: https://doi.org/10.1017/s0963548309009687

View Publication

Locations

Combinatorics Probability Computing - View

Similar Works

Action	Title	Year	Authors
+	A spectral Erdos-Stone-Bollobas theorem	2007	Vladimir Nikiforov
+	A spectral Erdos-Stone theorem	2007	Vladimir Nikiforov
+ PDF Chat	An Aα-Spectral Erdős-Sós Theorem	2023	Mingzhu Chen Shuchao Li Zhaoming Li Yuantian Yu Xiaodong Zhang
+	Spectral analogues of Erdős’ theorem on Hamilton-connected graphs	2018	Jia Wei Zhifu You Hong‐Jian Lai
+	An Erdős-Stone-Simonovits type result for high-order spectra of graphs	2023	Chunmeng Liu Changjiang Bu
+	A note on extremal constructions for the Erdős--Rademacher problem	2023	Xizhi Liu Oleg Pikhurko
+	A Common Extension of the Erdős–Stone Theorem and the Alon–Yuster Theorem for Unbounded Graphs	2002	Yoshiyasu Ishigami
+	A spectral Erdős-Sós theorem	2022	Sebastian M. Cioabă Dheer Noal Desai Michael Tait
+ PDF Chat	A spectral Erdős-Rademacher theorem	2024	Yongtao Li Lu Lu Yuejian Peng
+	Proof of a Conjecture of Bollobás and Kohayakawa on the Erdős–Stone Theorem	2002	Yoshiyasu Ishigami
+	An A-spectral Erdős-Pósa theorem	2023	Shuchao Li Yuantian Yu Huihui Zhang
+ PDF Chat	A note on extremal constructions for the Erdős–Rademacher problem	2024	Xizhi Liu Oleg Pikhurko
+	A Spectral Erdős-Sós Theorem	2023	Sebastian M. Cioabă Dheer Noal Desai Michael Tait
+	A proof of the Erdős-Faber-Lovász conjecture	2021	Dong Yeap Kang Tom Kelly Daniela Kühn Abhishek Methuku Deryk Osthus
+	A proof of the Erd\H{o}s-Faber-Lov\'asz conjecture	2021	Dong Yeap Kang Tom Kelly Daniela Kühn Abhishek Methuku Deryk Osthus
+	A proof of the Erdős--Faber--Lovász conjecture	2023	Dong Yeap Kang Tom Kelly Daniela Kühn Abhishek Methuku Deryk Osthus
+	Spectral saturation: inverting the spectral Turan theorem	2007	Vladimir Nikiforov
+	Notes on the Erdös-Stone Theorem	1983	Vašek Chvátal Endre Szemerédi
+	A Variation of the Erdős–Sós Conjecture in Bipartite Graphs	2017	Long‐Tu Yuan Xiao‐Dong Zhang
+	A spectral Erdős-Pósa Theorem	2022	Zhai Mingqing Ruifang Liu

Works That Cite This (19)

Action	Title	Year	Authors
+ PDF Chat	The spectral radius of graphs with no intersecting odd cycles	2022	Yongtao Li Yuejian Peng
+	Extremal Halin graphs with respect to the signless Laplacian spectra	2016	Minjie Zhang Shuchao Li
+ PDF Chat	Some exact results for generalized Turán problems	2022	Dániel Gerbner Cory Palmer
+	On the signless Laplacian spectra of k-trees	2014	Minjie Zhang Shuchao Li
+	On the spectral radius of graphs with given maximum degree and girth	2024	Jiangdong Ai Seonghyuk Im Jaehoon Kim Hyun-Woo Lee O Suil Liwen Zhang
+ PDF Chat	Spectral Extremal Results with Forbidding Linear Forests	2018	Mingzhu Chen A-Ming Liu Xiao‐Dong Zhang
+	Spectral analogues of Moon–Moser's theorem on Hamilton paths in bipartite graphs	2016	Binlong Li Bo Ning
+ PDF Chat	A spectral Erdős-Rademacher theorem	2024	Yongtao Li Lu Lu Yuejian Peng
+	Sharp bounds for the signless Laplacian spectral radius in terms of clique number	2011	Bian He Ya-Lei Jin Xiao‐Dong Zhang
+	Three conjectures in extremal spectral graph theory	2017	Michael Tait Josh Tobin

Works Cited by This (4)

Action	Title	Year	Authors
+	Cliques and the spectral radius	2007	Béla Bollobás Vladimir Nikiforov
+ PDF Chat	On the structure of linear graphs	1946	Paul Erdős A. H. Stone
+	On the Structure of Edge Graphs	1973	Béla Bollobás Paul Erdős
+ PDF Chat	Graphs with many <i>r</i> -cliques have large complete <i>r</i> -partite subgraphs	2008	Vladimir Nikiforov