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

DOI10.1080/03081087.2016.1143912MaRDI QIDQ2953178zbMATH OpenOpenAlexFDO

Authors Jiming Guo, Wai Chee Shiu, Jianxi Li

Publication date 3 January 2017

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081087.2016.1143912

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) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Recommendations

• The largest normalized Laplacian spectral radius of non-bipartite graphs
• On the second smallest and the largest normalized Laplacian eigenvalues of a graph
• The Laplacian spectral radius of a graph under perturbation
• On the normalized Laplacian eigenvalues of graphs.
• A note on the normalized Laplacian spectra

Cites work

• A short proof of interlacing inequalities on normalized Laplacians
• An Interlacing Result on Normalized Laplacians
• An edge-separating theorem on the second smallest normalized Laplacian eigenvalue of a graph and its applications
• Interlacing eigenvalues on some operations of graphs
• Laplacian graph eigenvectors
• Matrix Analysis
• On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph.
• On the spectrum of the normalized graph Laplacian
• The Laplacian spectral radius of a graph under perturbation
• The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices

Cited in

(11)

• On the normalized Laplacian spectral radii of a graph and its line graph
• Extremal normalized Laplacian spectral radii of graphs
• On the normalized Laplacians with some classical parameters involving graph transformations
• On the normalized Laplacian spectral radius of traceable graphs
• The largest normalized Laplacian spectral radius of non-bipartite graphs
• Effect on normalized graph Laplacian spectrum by motif attachment and duplication
• On the second smallest and the largest normalized Laplacian eigenvalues of a graph
• Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator
• Normalized Laplacian spectrum of complete multipartite graphs
• The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications
• Normalized Laplacian eigenvalues with chromatic number and independence number of graphs

This page was built for publication: Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2953178)