Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications. Issue 11 (1st November 2016)

• Record Type: Journal Article
• Authors: Guo, Ji-Ming; Li, Jianxi; Shiu, Wai Chee
• Is Part Of: Linear & multilinear algebra. Volume 64:Issue 11(2016)
• Page Start: 2177
• Page End: 2187
• Publication Date: 2016-11-01
• Subjects: normalized Laplacian spectral radius -- non-bipartite graph -- unicyclic graph; 05C50 -- 15A18; Algebras, Linear -- Periodicals; Multilinear algebra -- Periodicals; 512.505
• DOI: 10.1080/03081087.2016.1143912
• Languages: English
• ISSNs: 0308-1087

Abstract

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.