The largest normalized Laplacian spectral radius of non-bipartite graphs

DOI10.1007/s40840-015-0241-yzbMath1339.05232OpenAlexW2246144725MaRDI QIDQ726502

Ji-Ming Guo, Wai Chee Shiu, Jian Xi Li

Publication date: 11 July 2016

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40840-015-0241-y

zbMATH Keywords

unicyclic graphnon-bipartite graphnormalized Laplacian spectral radius

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Distance in graphs (05C12)

Related Items

Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity \(n-3\), On the normalized Laplacian spectral radii of a graph and its line graph, Extremal normalized Laplacian spectral radii of graphs, Unnamed Item, Normalized Laplacian eigenvalues with chromatic number and independence number of graphs, On the second smallest and the largest normalized Laplacian eigenvalues of a graph, Normalized Laplacian spectrum of complete multipartite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Laplacian graph eigenvectors
• Interlacing eigenvalues and graphs
• A short proof of interlacing inequalities on normalized Laplacians
• An Interlacing Result on Normalized Laplacians
• On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph