A note on the greatest Laplacian eigenvalue of graphs

MaRDI QIDQ5443261zbMATH OpenFDO

Authors Renata Del-Vecchio, Cybele T. M. Vinagre, Maria Aguieiras A. de Freitas

Publication date 20 February 2008

zbMATH Keywords

outerplanar graphHamiltonian graphsimple graphLaplacian integral graphLaplacian index of a graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• On graphs with the largest Laplacian index
• The upper bounds for the largest Laplacian eigenvalue of graphs
• On graphs whose Laplacian index does not exceed 4.5
• A characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs.
• A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph

Cited in

(3)

• On the Laplacian index of tadpole graphs
• On graphs whose Laplacian index does not exceed 4.5
• On graphs with the largest Laplacian index

This page was built for publication: A note on the greatest Laplacian eigenvalue of graphs

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