Ordering of trees with fixed matching number by the Laplacian coefficients
From MaRDI portal
Publication:551269
DOI10.1016/j.laa.2011.02.050zbMath1221.05235MaRDI QIDQ551269
Publication date: 15 July 2011
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2011.02.050
tree; matching number; Laplacian matrix; Wiener index; incidence energy; Laplacian coefficients; Laplacian-like energy
05C05: Trees
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
15A18: Eigenvalues, singular values, and eigenvectors
Related Items
Comparison between Kirchhoff index and the Laplacian-energy-like invariant, Ordering trees with given matching number by their Wiener indices, On the Laplacian coefficients of trees with a perfect matching, On Laplacian energy, Laplacian-energy-like invariant and Kirchhoff index of graphs, Extremal octagonal chains with respect to the coefficients sum of the permanental polynomial, Each \((n,m)\)-graph having the \(i\)-th minimal Laplacian coefficient is a threshold graph, Ordering trees and graphs with few cycles by algebraic connectivity, On the Laplacian coefficients of graphs under some transformations, Characterizing trees with large Laplacian energy
Cites Work
- On the Laplacian coefficients of bicyclic graphs
- Laplacian coefficients of trees with given number of leaves or vertices of degree two
- On the ordering of trees by the Laplacian coefficients
- On incidence energy of a graph
- On the Laplacian coefficients of acyclic graphs
- Signless Laplacians of finite graphs
- Trees with minimal Laplacian coefficients
- On the Laplacian spectral radii of bicyclic graphs
- On the Laplacian coefficients of unicyclic graphs
- Ordering trees by the Laplacian coefficients
- A certain polynomial of a graph and graphs with an extremal number of trees
- Connections between Wiener index and matchings
- On Laplacian like energy of trees
- A connection between ordinary and Laplacian spectra of bipartite graphs
- A survey of graph laplacians
- Wiener index of trees: Theory and applications
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item