Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications

Ji-Ming Guo*, Jianxi Li, Wai Chee Shiu

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

6 Citations (Scopus)
23 Downloads (Pure)

Abstract

The normalized Laplacian eigenvalues of a network play an important role in its structural and dynamical aspects associated with the network. In this paper, we consider how the normalized Laplacian spectral radius of a non-bipartite graph behaves by several graph operations. As an example of the application, the smallest normalized Laplacian spectral radius of non-bipartite unicyclic graphs with fixed order is determined.

Original languageEnglish
Pages (from-to)2177-2187
Number of pages11
JournalLinear and Multilinear Algebra
Volume64
Issue number11
Early online date10 Feb 2016
DOIs
Publication statusPublished - Nov 2016

Scopus Subject Areas

  • Algebra and Number Theory

User-Defined Keywords

  • non-bipartite graph
  • normalized Laplacian spectral radius
  • unicyclic graph

Fingerprint

Dive into the research topics of 'Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications'. Together they form a unique fingerprint.

Cite this