Characterization of extremal graphs from Laplacian eigenvalues and the sum of powers of the Laplacian eigenvalues of graphs

DOI10.1016/J.DISC.2015.02.006MaRDI QIDQ2339443zbMATH OpenOpenAlexFDO

Authors Xiaodan Chen, Kinkar Ch. Das

Publication date 1 April 2015

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2015.02.006

zbMATH Keywords

Kirchhoff indexLaplacian eigenvaluesLaplacian-energy-like invariantmatching numberNordhaus-Gaddum-type

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On sum of powers of the Laplacian eigenvalues of graphs
• scientific article; zbMATH DE number 7370239
• On sum of powers of the Laplacian eigenvalues of graphs
• On sum of powers of Laplacian eigenvalues and Laplacian Estrada index of graphs
• A note on sum of powers of the Laplacian eigenvalues of graphs

Cites work

• A Laplacian-energy-like invariant of a graph
• A note on sum of powers of the Laplacian eigenvalues of bipartite graphs
• A note on sum of powers of the Laplacian eigenvalues of graphs
• A sharp upper bound for the number of spanning trees of a graph
• A survey on the Laplacian-energy-like invariant
• Bounding the sum of powers of the Laplacian eigenvalues of graphs
• Eigenvalues of the Laplacian of a graph^∗
• Extremal Laplacian-energy-like invariant of graphs with given matching number
• Graphs with four distinct Laplacian eigenvalues
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 867649 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Laplacian matrices of graphs: A survey
• Matching theory
• New Nordhaus-Gaddum-type results for the Kirchhoff index
• On graphs with equal algebraic and vertex connectivity
• On sum of powers of the Laplacian eigenvalues of graphs
• On sum of powers of the Laplacian eigenvalues of graphs
• The Laplacian Spectrum of a Graph II

Cited in

(9)

• Sum of powers of the Laplacian eigenvalues and the Kirchhoff index of a graph
• On distance Laplacian spectral determination of complete multipartite graphs
• Some new lower bounds for the Kirchhoff index of a graph
• Remarks on ``Comparison between the Laplacian energy-like invariant and the Kirchhoff index
• Some Observations on the Laplacian-Energy-Like Invariant of Trees
• On sum of powers of the Laplacian eigenvalues of graphs
• Extremal Graph Realizations and Graph Laplacian Eigenvalues
• Bounding the sum of powers of the Laplacian eigenvalues of graphs
• Partial characterization of graphs having a single large Laplacian eigenvalue

This page was built for publication: Characterization of extremal graphs from Laplacian eigenvalues and the sum of powers of the Laplacian eigenvalues of graphs

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