Spectral extrema of graphs with fixed size: Cycles and complete bipartite graphs

Mingqing Zhai, Huiqiu Lin, Jinlong Shu

Type: Article

Publication Date: 2021-02-27

Citations: 52

DOI: https://doi.org/10.1016/j.ejc.2021.103322

View Publication

Download PDF

Locations

European Journal of Combinatorics - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs	2021	Mingqing Zhai Huiqiu Lin Jinlong Shu
+	The spectral radius of graphs without long cycles	2017	Jun Gao Xinmin Hou
+	The spectral radius of graphs without long cycles	2018	Jun Gao Xinmin Hou
+	Extensions on spectral extrema of $C_5/C_6$-free graphs with given size	2022	Shuchao Li Wanting Sun Wei Wei
+ PDF Chat	Spectral extrema of graphs with fixed size: forbidden fan graph,friendship graph or theta graph	2024	Shuchao Li Siqiao Zhao Ling-Nan Zou
+	The spectral even cycle problem	2022	Sebastian M. Cioabă Dheer Noal Desai Michael Tait
+ PDF Chat	Extensions on spectral extrema of C5/C6-free graphs with given size	2023	Wanting Sun Shuchao Li Wei Wei
+	Spectral radius and edge-disjoint spanning trees	2022	Dandan Fan Xiaofeng Gu Huiqiu Lin
+	The spectral Turán problem about graphs with no 6-cycle	2019	Mingqing Zhai Wang Bing Longfei Fang
+	The spectral even cycle problem	2024	Sebastian Cioab Dheer Noal Desai Michael Tait
+	A spectral version of color critical edge theorem: books and theta graphs	2021	Mingqing Zhai Huiqiu Lin
+	Spectral Extremal Problem on $t$ Copies of $\ell$-Cycles	2024	Longfei Fang Mingqing Zhai Huiqiu Lin
+	Spectral extrema of graphs with bounded clique number and matching number	2023	Hongyu Wang Xinmin Hou Yue Ma
+	Spectral radius of graphs of given size with forbidden subgraphs	2023	Yuxiang Liu Ligong Wang
+	On maximum spectral radius of $\{H(3,3),~H(4,3)\}$-free graphs	2024	Amir Rehman S. Pirzada
+	On the spectral radius of minimally 2-(edge)-connected graphs with given size	2022	Zhenzhen Lou Gao Min Qiongxiang Huang
+	Spectral radius of graphs with given size and odd girth	2022	Zhenzhen Lou Lu Lu Xueyi Huang
+ PDF Chat	Spectral Radius of Graphs with Given Size and Odd Girth	2024	Zhenzhen Lou Lu Lu Xueyi Huang
+ PDF Chat	Spectral Extremal Graphs of Planar Graphs with Fixed Size	2024	Liangdong Fan Liying Kang Jiadong Wu
+	Proof of a conjecture on the spectral radius of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mrow><mml:msub><mml:mrow><mml:mi>C</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msub></mml:mrow></mml:math>-free graphs	2012	Mingqing Zhai Wang Bing

Works That Cite This (53)

Action	Title	Year	Authors
+ PDF Chat	Adjacency eigenvalues of graphs without short odd cycles	2021	Shuchao Li Wanting Sun Yuantian Yu
+ PDF Chat	Counting substructures and eigenvalues I: Triangles	2023	Bo Ning Mingqing Zhai
+ PDF Chat	Extensions on spectral extrema of C5/C6-free graphs with given size	2023	Wanting Sun Shuchao Li Wei Wei
+ PDF Chat	The maximum spectral radius of graphs of given size with forbidden subgraph	2023	Xiaona Fang Lihua You
+	The maximum spectral radius of {C3,C5}-free graphs of given size	2023	Wanting Sun Shuchao Li
+	Refinement on Spectral Turán’s Theorem	2023	Yongtao Li Yuejian Peng
+ PDF Chat	Maxima of the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e200" altimg="si8.svg"><mml:mi>Q</mml:mi></mml:math>-index of non-bipartite graphs: Forbidden short odd cycles	2023	Miao Lu Ruifang Liu Jie Xue
+	On the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e87" altimg="si18.svg"><mml:mi>α</mml:mi></mml:math>-index of minimally 2-connected graphs with given order or size	2023	Jiayu Lou Ligong Wang Ming Yuan
+ PDF Chat	The bipartite Turán number and spectral extremum for linear forests	2023	Mingzhu Chen Ning Wang Long‐Tu Yuan Xiao‐Dong Zhang
+ PDF Chat	Maxima of the Q-index of non-bipartite C3-free graphs	2023	Ruifang Liu Miao Lu Jie Xue

Works Cited by This (21)

Action	Title	Year	Authors
+	Extremal Graph Theory	1978	Béla Bollobás
+ PDF Chat	Spectral Extrema for Graphs: The Zarankiewicz Problem	2009	László Babai Barry Guiduli
+ PDF Chat	Some new results in extremal graph theory	2011	Vladimir Nikiforov
+	A spectral condition for odd cycles in graphs	2007	Vladimir Nikiforov
+	Spectral bounds for the clique and independence numbers of graphs	1986	Herbert S. Wilf
+	Some Inequalities for the Largest Eigenvalue of a Graph	2002	Vladimir Nikiforov
+	On maximal paths and circuits of graphs	1959	P. Erdős Т. Галлаи
+	On the maximal index of graphs with a prescribed number of edges	1988	Peter Rowlinson
+	On the spectral radius of (0,1)-matrices	1985	Richard A. Brualdi Alan J. Hoffman
+	The maximum spectral radius of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mrow><mml:msub><mml:mrow><mml:mi>C</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msub></mml:mrow></mml:math>-free graphs of given order and size	2009	Vladimir Nikiforov