Ordering trees with n vertices and matching number q by their largest Laplacian eigenvalues

Shu-Guang Guo

Type: Article

Publication Date: 2007-09-28

Citations: 11

DOI: https://doi.org/10.1016/j.disc.2007.08.077

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Ordering Trees with Fixed Order and Matching Number by Laplacian Spectral Radius	2011	Shang Wang Tan
+	Ordering trees by their largest Laplacian eigenvalues	2010	Jianxi Li Wai Chee Shiu Wai Hong Ronald Chan
+	Ordering of trees with fixed matching number by the Laplacian coefficients	2011	Shushan He Shuchao Li
+	Ordering Graphs with Given Size by Their Signless Laplacian Spectral Radii	2022	Rong Zhang Shu-Guang Guo
+	Characterizing trees with large Laplacian energy	2013	Eliseu Fritscher Carlos Hoppen Israel Rocha Vilmar Trevisan
+	On the largest eigenvalues of trees with perfect matchings	2006	Wenshui Lin Xiaofeng Guo
+	On the largest eigenvalue of a tree with perfect matchings	2003	An Chang
+	Laplacian Spectral Radius and Maximum Degree of Trees with Perfect Matchings	2012	Xiaodan Chen Jianguo Qian
+	On the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:math>th Laplacian eigenvalues of trees with perfect matchings	2009	Jianxi Li Wai Chee Shiu An Chang
+	Bounding the largest eigenvalue of trees in terms of the largest vertex degree	2002	Dragan Stevanović
+	Ordering Trees by Their Largest Laplacian Eigenvalues	2009	Haiyan Wei
+	A relation between multiplicity of 1 as a Laplacian eigenvalue and induced matching numbers in trees	2025	Yidong Wang Qianqian Chen Ji‐Ming Guo Xiaomeng Li
+	Matchings, connectivity, and eigenvalues in regular graphs	2011	O Suil
+	Note on the kth Laplacian eigenvalues of trees with perfect matchings	2015	Xiying Yuan Ji‐Ming Guo
+	Ordering connected non-bipartite graphs by the least Q-eigenvalue.	2018	Rong Zhang Shu-Guang Guo Guanglong Yu
+	Classification of trees by Laplacian eigenvalue distribution and edge covering number	2023	Saieed Akbari Mehdi Alaeiyan M. Darougheh Vilmar Trevisan
+	Ordering trees by their Laplacian spectral radii	2005	Aimei Yu Mei Lu Feng Tian
+ PDF Chat	ON THE NUMBER OF LAPLACIAN EIGENVALUES OF TREES SMALLER THAN TWO	2015	Zhou Lingling Bo Zhou Zhibin Du
+	On the Eigenvalue Two and Matching Number of a Tree	2004	Yi-Zheng Fan
+ PDF Chat	Largest eigenvalues of the discrete p-Laplacian of trees with degree sequences	2009	Tuerker Biyikoglu Marc Hellmuth Josef Leydold

Works That Cite This (10)

Action	Title	Year	Authors
+	Ordering trees and graphs with few cycles by algebraic connectivity	2014	Nair Maria Maia de Abreu Cláudia Marcela Justel Óscar Rojo Vilmar Trevisan
+	Characterizing trees with large Laplacian energy	2013	Eliseu Fritscher Carlos Hoppen Israel Rocha Vilmar Trevisan
+	On the signless Laplacian index of unicyclic graphs with fixed diameter	2011	Shushan He Shuchao Li
+	The Laplacian spectral radius of tricyclic graphs with <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mrow><mml:mi>n</mml:mi></mml:mrow></mml:math> vertices and <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si2.gif" overflow="scroll"><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:math> pendant vertices	2009	Shu-Guang Guo Yanfeng Wang
+	On ordering bicyclic graphs with respect to the Laplacian spectral radius	2011	Shuchao Li Slobodan K. Simić Dejan V. Tošić Qin Zhao
+	Absolute algebraic connectivity of double brooms and trees	2015	Sebastián Richter Israel Rocha
+ PDF Chat	Ordering cacti with n vertices and k cycles by their Laplacian spectral radii	2012	Shu-Guang Guo Yanfeng Wang
+	Some results on the Laplacian eigenvalues of unicyclic graphs	2009	Jianxi Li Wai Chee Shiu Wai Hong Ronald Chan
+	On ordinary and signless Laplacian spectral radius of graphs with fixed number of branch vertices	2017	Mingzhu Chen Bo Zhou
+	On the Laplacian spectral radius of bipartite graphs with fixed order and size	2017	Huihui Zhang Shuchao Li

Works Cited by This (8)

Action	Title	Year	Authors
+	The Laplacian Spectrum of a Graph	1990	Robert Grone Russell Merris V. S. Sunder
+	Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees	2005	Yuan Hong Xiao‐Dong Zhang
+	On the Laplacian spectral radius of a tree	2003	Ji‐Ming Guo
+	Sharp upper bounds for the Laplacian graph eigenvalues	2002	Yong-Liang Pan
+	On the Laplacian eigenvalues of a graph	1998	Jiong-Sheng Li Xiao‐Dong Zhang
+	Ordering trees by their Laplacian spectral radii	2005	Aimei Yu Mei Lu Feng Tian
+	Laplacian matrices of graphs: a survey	1994	Russell Merris
+	Spectra of graphs	1980	Cvetkovi cacute Mikhina Vs Michael Doob H. Sachs