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

DOI10.1016/j.disc.2015.02.006zbMath1309.05104OpenAlexW2090282949MaRDI QIDQ2339443

Xiaodan Chen, Kinkar Chandra 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

Laplacian eigenvaluesmatching numberLaplacian-energy-like invariantKirchhoff indexNordhaus-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)

Related Items

Some Observations on the Laplacian-Energy-Like Invariant of Trees, SOME NEW LOWER BOUNDS FOR THE KIRCHHOFF INDEX OF A GRAPH, Sum of powers of the Laplacian eigenvalues and the Kirchhoff index of a graph, On distance Laplacian spectral determination of complete multipartite graphs, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on sum of powers of the Laplacian eigenvalues of graphs
• Graphs with four distinct Laplacian eigenvalues
• New Nordhaus-Gaddum-type results for the Kirchhoff index
• Bounding the sum of powers of the Laplacian eigenvalues of graphs
• A note on sum of powers of the Laplacian eigenvalues of bipartite graphs
• Matching theory
• Laplacian matrices of graphs: A survey
• A sharp upper bound for the number of spanning trees of a graph
• Eigenvalues of the Laplacian of a graph^∗
• The Laplacian Spectrum of a Graph II
• Extremal Laplacian-energy-like invariant of graphs with given matching number
• On sum of powers of the Laplacian eigenvalues of graphs
• On sum of powers of the Laplacian eigenvalues of graphs
• On graphs with equal algebraic and vertex connectivity