A relation between multiplicity of 1 as a Laplacian eigenvalue and induced matching numbers in trees

Yidong Wang, Qianqian Chen, Ji‐Ming Guo, Xiaomeng Li

Type: Article

Publication Date: 2025-01-28

Citations: 0

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

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	A relation between multiplicity of nonzero eigenvalues of trees and their matching numbers	2022	Dein Wong Jiao Wang Jiahui Yin
+	On the Eigenvalue Two and Matching Number of a Tree	2004	Yi-Zheng Fan
+	Note on the kth Laplacian eigenvalues of trees with perfect matchings	2015	Xiying Yuan Ji‐Ming Guo
+	On the largest eigenvalue of a tree with perfect matchings	2003	An Chang
+	The multiplicity of eigenvalues of trees	2022	Zhibin Du Yinhao Huang
+	A RELATION BETWEEN THE MATCHING NUMBER AND LAPLACIAN SPECTRUM OF A TREE	2005	FanYizheng
+	Laplacian Spectral Radius and Maximum Degree of Trees with Perfect Matchings	2012	Xiaodan Chen Jianguo Qian
+	On the largest eigenvalues of trees with perfect matchings	2006	Wenshui Lin Xiaofeng Guo
+	On the Eigenvalue Two and Matching Number of a Tree	2004	Yi-zhengFan
+	Trees with a large Laplacian eigenvalue multiplicity	2019	Saieed Akbari Edwin van Dam M.H. Fakharan
+	Trees with a large Laplacian eigenvalue multiplicity	2019	Saieed Akbari Edwin van Dam M.H. Fakharan
+	A characterization of trees with eigenvalue multiplicity one less than their number of pendant vertices	2023	Dein Wong Jinxing Zhao Zhijun Wang Chi Zhang
+	Matchings in regular graphs from eigenvalues	2008	Sebastian M. Cioabă David A. Gregory Willem H. Haemers
+	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
+ PDF Chat	A result related to the largest eigenvalue of a tree	2008	G.R. Vijayakumar
+	A note on the multiplicities of the eigenvalues of a tree	2022	Yuanshuai Zhang Qi Zhou Dein Wong
+	The multiplicity of Laplacian eigenvalue two in a connected graph with a perfect matching	2020	Xinlei Wang Qi Zhou Dein Wong Chi Zhang Fenglei Tian
+	Eigenvalue multiplicity in triangle-free graphs	2015	Peter Rowlinson
+	On the Laplacian spectral radii of trees with perfect matchings	2008	Xiying Yuan Jia‐Yu Shao Changxiang He
+	Ordering Trees with Fixed Order and Matching Number by Laplacian Spectral Radius	2011	Shang Wang Tan

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (9)

Action	Title	Year	Authors
+	The Laplacian Spectrum of a Graph	1990	Robert Grone Russell Merris V. S. Sunder
+	Permanental roots and the star degree of a graph	1985	Isabel Faria
+	On multiple eigenvalues of trees	2010	Peter Rowlinson
+	On trees with Laplacian eigenvalue one	2008	Sasmita Barik A. K. Lal Sukanta Pati
+ PDF Chat	On the multiplicity of laplacian eigenvalues of graphs	2010	Ji‐Ming Guo Lin Feng Jiong-Ming Zhang
+	The Laplacian spectrum of graphs	2001	Michael Newman
+	On the multiplicity of eigenvalues of trees	2020	Dein Wong Qi Zhou Fenglei Tian
+	On the multiplicity of positive eigenvalues of a graph	2022	Fenglei Tian Yiju Wang
+	A relation between multiplicity of nonzero eigenvalues of trees and their matching numbers	2022	Dein Wong Jiao Wang Jiahui Yin