A bound on the spectral radius of graphs

Hong Yuan

Type: Article

Publication Date: 1988-09-01

Citations: 138

DOI: https://doi.org/10.1016/0024-3795(88)90183-8

View Publication

Locations

Linear Algebra and its Applications - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	A bound on the spectral radius of graphs with e edges	1987	Richard P. Stanley
+	A Sharp Upper Bound of the Spectral Radius of Graphs	2001	Yuan Hong Jinlong Shu Fang Kun-fu
+	Sharp upper bounds of the spectral radius of a graph	2019	Ji‐Ming Guo Yidong Wang Xin Li
+	On the spectral radius of graphs	2004	Aimei Yu Mei Lu Feng Tian
+	Sharp upper bounds on the spectral radius of graphs	2003	Jinlong Shu Yarong Wu
+ PDF Chat	A Bound On The Spectral Radius of A Weighted Graph	2010	Şerife Büyükköse Sezer Sorgun
+	A conjecture on the spectral radius of graphs	2019	Shaowei Sun Kinkar Ch. Das
+ PDF Chat	A sharp lower bound of the spectral radius of simple graphs	2009	Shengbiao Hu
+ PDF Chat	A sharp lower bound of the spectral radius of simple graphs	2009	HU Sheng-biao
+	A note on the bounds for the spectral radius of graphs	2023	Slobodan Filipovski Dragan Stevanović
+	On the Laplacian spectral radius of a graph	2003	Huiqing Liu Mei Lu Feng Tian
+	Spectral radius and degree sequence of a graph	2013	Chia-An Liu Chih-wen Weng
+	The Spectral Radius of a Graph and Upper Bound on Sum of the Spectral Radius of a Graph and its Complement	2006	XU San-xing
+	Two upper bounds on the A_α-spectral radius of a connected graph	2022	S. Pirzada
+	SHARP UPPER BOUNDS ON THE SPECTRAL RADIUS OF THE LAPLACIAN MATRIX OF GRAPHS	2005	Kinkar Ch. Das
+	BOUNDING THE Aα-SPECTRAL RADIUS OF k-CONNECTED IRREGULAR GRAPHS	2024	Jianxi Li Hongzhang Chen Peng Huang
+	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
+	The spectral radius of a graph and upper bounds on sum of the spectral radius of a graph and its complement	2006	XU San-xing
+	Spectral Radius and Degree Sequence of a Graph	2012	Chia-an Liu Chih-wen Weng
+	Bounds on the (Laplacian) spectral radius of graphs	2007	Lingsheng Shi

Works That Cite This (129)

Action	Title	Year	Authors
+	Spectral extrema of 1-planar graphs	2024	Wenqian Zhang Jianfeng Wang Weifan Wang
+ PDF Chat	Adjacency eigenvalues of graphs without short odd cycles	2021	Shuchao Li Wanting Sun Yuantian Yu
+	Some bounds for total communicability of graphs	2019	Kinkar Ch. Das Mohammad Ali Hosseinzadeh Samaneh Hossein–Zadeh Ali Iranmanesh
+ PDF Chat	Toughness, hamiltonicity and spectral radius in graphs	2023	Dandan Fan Huiqiu Lin Hongliang Lu
+	Spectral radius and the 2-power of Hamilton cycle	2022	Xinru Yan Xiaocong He Lihua Feng Weijun Liu
+ PDF Chat	Spectral radius and spanning trees of graphs	2023	Guoyan Ao Ruifang Liu Jinjiang Yuan
+ PDF Chat	Spectral Conditions, Degree Sequences, and Graphical Properties	2023	Xiaomin Zhu Weijun Liu Xu Yang
+	Bounds for eigenvalues of the adjacency matrix of a graph	2019	Pintu Bhunia Santanu Bag Kallol Paul
+	Upper tail of the spectral radius of sparse Erdös–Rényi graphs	2023	Anirban Basak
+ PDF Chat	Robustness of networks against viruses: the role of the spectral radius	2006	Almerima Jamakovic Robert E. Kooij Piet Van Mieghem Edwin van Dam

Works Cited by This (3)

Action	Title	Year	Authors
+	Bounds on the spectral radius of graphs with e edges	1988	Shmuel Friedland
+	On the spectral radius of (0,1)-matrices	1985	Richard A. Brualdi Alan J. Hoffman
+ PDF Chat	A bound on the spectral radius of graphs with e edges	1987	Richard P. Stanley