The Laplacian spectral radius of some graphs

Jianxi LI, Wai Chee SHIU, Wai Hong CHAN

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

The Laplacian spectral radius of a graph is the largest eigenvalue of the associated Laplacian matrix. In this paper, we determine those graphs which maximize the Laplacian spectral radius among all bipartite graphs with (edge-)connectivity at most k. We also characterize graphs of order n with k cut-edges, having Laplacian spectral radius equal to n. Copyright © 2009 Elsevier Inc. All rights reserved.
Original languageEnglish
Pages (from-to)99-103
JournalLinear Algebra and Its Applications
Volume431
Issue number1-2
DOIs
Publication statusPublished - Jul 2009

Fingerprint

Laplacian Spectral Radius
Graph in graph theory
Edge-connectivity
Laplacian Matrix
Largest Eigenvalue
Bipartite Graph
Maximise

Bibliographical note

Li, J., Shiu, W. C., & Chan, W. H. (2009). The Laplacian spectral radius of some graphs. Linear Algebra and Its Applications, 431(1-2), 99-103. doi: 10.1016/j.laa.2009.02.013

Keywords

  • Laplacian spectral radius
  • Connectivity
  • Cut-edge