Advanced search
Publication Cover
Linear and Multilinear Algebra Volume 55, 2007 - Issue 2
Submit an article Journal homepage
265
Views
27
CrossRef citations to date
0
Altmetric
Original Articles

Minimizing the Laplacian spectral radius of trees with given matching number

Lihua Feng School of Mathematics, Shandong Institute of Business and Technology, 191 Binhaizhong Road, Yantai, Shandong, 264005, P.R. China; Department of Mathematics, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai, 200240, P.R. ChinaCorrespondence[email protected]
,
Qiao Li Department of Mathematics, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai, 200240, P.R. China
&
Xiao-Dong Zhang Department of Mathematics, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai, 200240, P.R. China
Pages 199-207 | Received 02 Oct 2005, Accepted 18 Apr 2006, Published online: 23 Nov 2006

References

  • Berge , C . 1958 . Sur le couplage maximum d'un graphe . Comptes Rendus Mathematique. Academie des Sciences. Paris Sér I Math. , 247 : 258 – 259 .
  • Berman , A and Plemmons , JS . 1994 . Nonnegative Matrices in the Mathematical Sciences , New York : Academic Press . reprinted, SIAM.
  • Bollobás , B . 1978 . Extremal Graph Theory , 80 London : Academic Press .
  • Bollobás , B and Eldridge , SE . 1976 . Maximal matchings in graphs with given minimal and maximal degrees . Mathematical Proceedings of the Cambridge Philosophical Society , 79 : 221 – 234 .
  • Bondy , JA and Murty , USR . 1976 . Graph Theory with Applications , New York : MacMillan Press .
  • Cvetković , D , Doob , M and Simic , SK . 1980 . Spectra of Graphs , New York : Academic Press .
  • Fiorini , S , Gutman , I and Sciriha , I . 2005 . Trees with maximum nullity . Linear Algebra and its Applications , 397 : 245 – 251 .
  • Grone , R and Merris , R . 1990 . The Laplacian spectrum of a graph II . SIAM Journal on Matrix Analysis and Applications , 11 : 218 – 238 .
  • Grone , R , Merris , R and Sunder , VS . 1994 . The Laplacian spectrum of graphs . SIAM Journal on Discrete Mathematics , 7 : 221 – 229 .
  • Guo , JM . 2003 . On the Laplacian spectral radius of a tree . Linear Algebra and its Applications , 368 : 379 – 385 .
  • Hong , Y and Zhang , XD . 2005 . Sharp upper and lower bounds for the largest eigenvalue of the Laplacian matrices of trees . Discrete Mathematics , 296 : 187 – 197 .
  • Hou , YP and Li , JS . 2002 . Bounds on the largest eigenvalues of trees with a given size of matching . Linear Algebra and its Applications , 342 : 203 – 217 .
  • Merris , R . 1998 . A note on the Laplacian graph eigenvalues . Linear Algebra and its Applications , 285 : 33 – 35 .
  • Merris , R . 1994 . Laplacian matrices of graphs: a survey . Linear Algebra and its Applications , 197–198 : 143 – 176 .
  • Mohar , B . 1991 . “ The Laplacian spectrum of graphs ” . In Graph Theory, Combinartorics and Applications , Edited by: Alavi , Y , Chartrand , G , Oellermann , OR and Schwenk , AJ . Vol. 2 , 871 – 898 . New York : Wiley .
  • Pan , Y . 2002 . Sharp upper bounds for the Laplacian graph eigenvalues . Linear Algebra and its Applications , 355 : 287 – 295 .
  • Shu , J , Hong , Y and Wen , KR . 2002 . A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph . Linear Algebra and its Applications , 347 : 123 – 129 .
  • Zhang , XD . 2002 . The spectral radius of triangle-free graphs . Australasian Journal of Combinatorics , 26 : 33 – 39 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.