Characterization of extremal graphs from Laplacian eigenvalues and the sum of powers of the Laplacian eigenvalues of graphs
From MaRDI portal
Publication:2339443
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
Laplacian eigenvaluesmatching numberLaplacian-energy-like invariantKirchhoff indexNordhaus-Gaddum-type
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