文献类型：期刊文献

英文题名：The Largest Normalized Laplacian Spectral Radius of Non-Bipartite Graphs

作者：Guo, Ji-Ming[1];Li, Jianxi[2];Shiu, Wai Chee[3]

机构：[1]E China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China;[2]Minnan Normal Univ, Sch Math & Stat, Zhangzhou, Fujian, Peoples R China;[3]Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China

年份：2016

卷号：39

起止页码：S77

外文期刊名：BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY

收录：;WOS:【SCI-EXPANDED(收录号:WOS:000377531700007)】；

基金：This paper was partially supported by General Research Fund of Hong Kong; Faculty Research Grant of Hong Kong Baptist University; NSF of China (Nos. 11371372, 11101358); NSF of Fujian (Nos. 2011J05014, 2011J01026); and Project of Fujian Education Department (No. JA11165).

语种：英文

外文关键词：Normalized Laplacian spectral radius; Non-bipartite graph; Unicyclic graph

摘要：In this paper, we firstly consider how the normalized Laplacian spectral radius of a non-bipartite graph behaves by several graph operations. As applications of the result, the largest normalized Laplacian spectral radius of non-bipartite unicyclic graphs with fixed order and girth is determined. Moreover, the largest normalized Laplacian spectral radius among non-bipartite unicyclic graphs with fixed girth and order is also determined. The maximizer is the tadpole graph with the same (odd) girth.