On a poset of trees. II

DOI10.1002/JGT.21693zbMATH Open1272.05109OpenAlexW1483608641MaRDI QIDQ2852613FDOQ2852613

Authors: Péter Csikvári 

Publication date: 9 October 2013

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.21693

Recommendations

• On a poset of trees
• On a poset of trees revisited
• Ordering trees by their largest eigenvalues
• Eigenvalue monotonicity of \(q\)-Laplacians of trees along a poset
• Laplacian immanantal polynomials and the \(\mathsf{GTS}\) poset on trees

zbMATH Keywords

eigenvaluesLaplacian matrixadjacency matrixindependence polynomialedge cover polynomial

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph polynomials (05C31)

Cites Work

• Some Inequalities for the Largest Eigenvalue of a Graph
• On the Laplacian coefficients of unicyclic graphs
• On the second largest Laplacian eigenvalue of trees
• Connections between Wiener index and matchings
• Dependence polynomials
• Walks and paths in trees
• A connection between ordinary and Laplacian spectra of bipartite graphs
• A proof of a conjecture on the Estrada index
• On the roots of edge cover polynomials of graphs
• On the Laplacian coefficients of acyclic graphs
• Title not available (Why is that?)
• Bounds on graph eigenvalues. II
• The path is the tree with smallest greatest Laplacian eigenvalue
• On a poset of trees
• Characteristic vertices of trees^*
• On the eigenvalues of trees
• On the coefficients of the Laplacian characteristic polynomial of trees
• Bounds on the largest root of the matching polynomial
• Ordering trees by algebraic connectivity
• The algebraic connectivity of graphs under perturbation

Cited In (13)

• Inequalities among two rowed immanants of the \(q\)-Laplacian of trees and odd height peaks in generalized Dyck paths
• On the roots of edge cover polynomials of graphs
• Laplacian immanantal polynomials and the \(\mathsf{GTS}\) poset on trees
• A note on the distance and distance signless Laplacian spectral radius of complements of trees
• On a poset of trees revisited
• Eigenvalue monotonicity of \(q\)-Laplacians of trees along a poset
• Sandpile groups for cones over trees
• Homomorphisms of trees into a path
• Graph homomorphisms between trees
• Posetted trees and Baker-Campbell-Hausdorff product
• Sidorenko's conjecture, colorings and independent sets
• The 2-Steiner distance matrix of a tree
• On a poset of trees

This page was built for publication: On a poset of trees. II

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2852613)