On the Laplacian coefficients of acyclic graphs

DOI10.1016/J.LAA.2006.12.005MaRDI QIDQ875026zbMATH OpenOpenAlexFDO

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

tree matching characteristic polynomial Wiener index Laplace matrix

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)

Recommendations

On the Laplacian coefficients of bicyclic graphs
On the Laplacian coefficients of tricyclic graphs
On the Laplacian coefficients of bipartite bicyclic graphs
On the Laplacian coefficients of unicyclic graphs
The coefficients of Laplacian characteristic polynomials of graphs
On the Laplacian coefficients of graphs under some transformations
On the Laplacian coefficients and Laplacian-like energy of bicyclic graphs
On the Laplacian coefficients of signed graphs
scientific article; zbMATH DE number 1839816
On the Laplacian eigenvalues of a graph

Cites work

scientific article; zbMATH DE number 4021200 (Why is no real title available?)
scientific article; zbMATH DE number 3627232 (Why is no real title available?)
scientific article; zbMATH DE number 2149406 (Why is no real title available?)
scientific article; zbMATH DE number 867649 (Why is no real title available?)
A connection between ordinary and Laplacian spectra of bipartite graphs
A survey of graph laplacians
Almost all trees share a complete set of immanantal polynomials
Connections between Wiener index and matchings
On the coefficients of the Laplacian characteristic polynomial of trees
Wiener index of trees: Theory and applications

Cited in

(36)

On the Laplacian coefficients of unicyclic graphs with prescribed matching number
On the Laplacian coefficients and Laplacian-like energy of unicyclic graphs with \(n\) vertices and \(m\) pendant vertices
Ordering trees by the Laplacian coefficients
Several improved asymptotic normality criteria and their applications to graph polynomials
The signless Laplacian coefficients and incidence energy of bicyclic graphs
On the Laplacian coefficients of trees with a perfect matching
Trees with minimal Laplacian coefficients
When (signless) Laplacian coefficients meet matchings of subdivision
On the distribution of Laplacian eigenvalues of trees
Laplacian immanantal polynomials and the \(\mathsf{GTS}\) poset on trees
On the Laplacian coefficients of graphs under some transformations
On the Laplacian coefficients and Laplacian-like energy of bicyclic graphs
On the Laplacian coefficients of signed graphs
On the Laplacian coefficients of tricyclic graphs with prescribed matching number
Ordering of trees with fixed matching number by the Laplacian coefficients
On the ordering of trees by the Laplacian coefficients
On the Laplacian coefficients of bicyclic graphs
On the signless Laplacian coefficients of unicyclic graphs
Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number
On the Laplacian coefficients of tricyclic graphs
Coefficients of the characteristic polynomial of the (signless, normalized) Laplacian of a graph
Laplacian coefficients of trees with given number of leaves or vertices of degree two
The minimum spectral radius of signless Laplacian of graphs with a given clique number
Laplacian coefficients of trees with a given bipartition
Most Laplacian eigenvalues of a tree are small
The signless Laplacian coefficients and the incidence energy of unicyclic graphs with given pendent vertices
The Ablowitz-Ladik system on a graph
On a poset of trees. II
The signless Laplacian coefficients and the incidence energy of the graphs without even cycles
Each \((n,m)\)-graph having the \(i\)-th minimal Laplacian coefficient is a threshold graph
Asymptotic normality of Laplacian coefficients of graphs
Some results on signless Laplacian coefficients of graphs
Laplacian coefficient, matching polynomial and incidence energy of trees with described maximum degree
The signless Laplacian coefficients and the incidence energy of graphs with a given bipartition
The coefficients of Laplacian characteristic polynomials of graphs
On the Laplacian coefficients of unicyclic 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)