On the normalized Laplacian spectral radii of a graph and its line graph

DOI10.1007/S40314-020-01340-2MaRDI QIDQ827404zbMATH OpenOpenAlexFDO

Authors Shaowei Sun, Kinkar Ch. Das

Publication date 7 January 2021

Published in Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40314-020-01340-2

zbMATH Keywords

line graphindependence numberbipartite edge frustrationnormalized Laplacian spectral radiusnearly complete graph

Mathematics Subject Classification ID

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

Recommendations

• On the normalized Laplacian eigenvalues of graphs.
• On the normalized Laplacian spectral radius, Laplacian incidence energy and Kemeny's constant
• Some results on the sum of the normalized Laplacian eigenvalues of graphs
• A note on normalized Laplacian energy of graphs
• The spectral radii of a graph and its line graph

Cites work

• scientific article; zbMATH DE number 2192118 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• scientific article; zbMATH DE number 3061533 (Why is no real title available?)
• A certain polynomial of a graph and graphs with an extremal number of trees
• Bounds on normalized Laplacian eigenvalues of graphs
• Edge colouring line graphs of unicyclic graphs
• Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications
• Energy of line graphs
• Graph theory with applications
• Normalized Laplacian eigenvalues with chromatic number and independence number of graphs
• On Laplacian eigenvalues of connected graphs.
• On spectral radius and energy of complete multipartite graphs
• On the normalized Laplacian energy and general Randić index \(R_{-1}\) of graphs
• On the normalized Laplacian spectral radius, Laplacian incidence energy and Kemeny's constant
• Ordering connected graphs by their Kirchhoff indices
• Study of the bipartite edge frustration of graphs
• The largest normalized Laplacian spectral radius of non-bipartite graphs
• The spectral radii of a graph and its line graph

Cited in

(5)

• Extremal normalized Laplacian spectral radii of graphs
• On the Normalized Laplacian Spectrum of Some Graphs
• On the normalized distance Laplacian eigenvalues of graphs
• On the normalized Laplacian spectrum of the comaximal graphs
• The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: On the normalized Laplacian spectral radii of a graph and its line graph

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