On the Laplacian coefficients of acyclic graphs
From MaRDI portal
Publication:875026
DOI10.1016/J.LAA.2006.12.005zbMATH Open1120.05055OpenAlexW2016625692MaRDI QIDQ875026FDOQ875026
Publication date: 10 April 2007
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2006.12.005
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Connections between Wiener index and matchings
- A connection between ordinary and Laplacian spectra of bipartite graphs
- Wiener index of trees: Theory and applications
- A survey of graph laplacians
- On the coefficients of the Laplacian characteristic polynomial of trees
- Almost all trees share a complete set of immanantal polynomials
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (36)
- On a poset of trees. II
- Laplacian coefficient, matching polynomial and incidence energy of trees with described maximum degree
- On the Laplacian coefficients of unicyclic graphs with prescribed matching number
- On the Laplacian coefficients and Laplacian-like energy of bicyclic graphs
- The Ablowitz-Ladik system on a graph
- On the ordering of trees by the Laplacian coefficients
- Ordering of trees with fixed matching number by the Laplacian coefficients
- Laplacian coefficients of trees with a given bipartition
- On the Laplacian coefficients of unicyclic graphs
- Ordering trees by the Laplacian coefficients
- Trees with minimal Laplacian coefficients
- On the Laplacian coefficients of bicyclic graphs
- Laplacian coefficients of trees with given number of leaves or vertices of degree two
- Most Laplacian eigenvalues of a tree are small
- Laplacian immanantal polynomials and the \(\mathsf{GTS}\) poset on trees
- Each \((n,m)\)-graph having the \(i\)-th minimal Laplacian coefficient is a threshold graph
- Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number
- The signless Laplacian coefficients and incidence energy of bicyclic graphs
- The minimum spectral radius of signless Laplacian of graphs with a given clique number
- The signless Laplacian coefficients and the incidence energy of unicyclic graphs with given pendent vertices
- On the distribution of Laplacian eigenvalues of trees
- Some results on signless Laplacian coefficients of graphs
- On the Laplacian coefficients of tricyclic graphs with prescribed matching number
- On the Laplacian coefficients of signed graphs
- The coefficients of Laplacian characteristic polynomials of graphs
- Asymptotic normality of Laplacian coefficients of graphs
- On the signless Laplacian coefficients of unicyclic graphs
- Coefficients of the characteristic polynomial of the (signless, normalized) Laplacian of a graph
- When (signless) Laplacian coefficients meet matchings of subdivision
- On the Laplacian coefficients of tricyclic graphs
- On the Laplacian coefficients and Laplacian-like energy of unicyclic graphs with \(n\) vertices and \(m\) pendant vertices
- On the Laplacian coefficients of trees with a perfect matching
- Several improved asymptotic normality criteria and their applications to graph polynomials
- The signless Laplacian coefficients and the incidence energy of graphs with a given bipartition
- The signless Laplacian coefficients and the incidence energy of the graphs without even cycles
- On the Laplacian coefficients of graphs under some transformations
Recommendations
- Title not available (Why is that?) π π
- On the Laplacian coefficients of signed graphs π π
- On the Laplacian coefficients of unicyclic graphs π π
- On the Laplacian coefficients of tricyclic graphs π π
- On the Laplacian eigenvalues of a graph π π
- On the Laplacian coefficients of bicyclic graphs π π
- On the Laplacian coefficients of graphs under some transformations π π
- The coefficients of Laplacian characteristic polynomials of graphs π π
- On the Laplacian coefficients of bipartite bicyclic graphs π π
- On the Laplacian coefficients and Laplacian-like energy of bicyclic graphs π π
This page was built for publication: On the Laplacian coefficients of acyclic graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q875026)