The Estrada index of trees

DOI10.1016/J.LAA.2011.01.041MaRDI QIDQ550622zbMATH OpenOpenAlexFDO

Authors Zhibin Du, Bo Zhou

Publication date 13 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.01.041

zbMATH Keywords

treesdomination numberEstrada indexmatching numbermaximum degreeindependence numberpendant verticesclosed walksspectral moments

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90) Trees (05C05) Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On Estrada index of trees
• scientific article; zbMATH DE number 5656452
• scientific article; zbMATH DE number 6113922
• On maximum Estrada indices of \(k\)-trees
• The Estrada index of chemical trees

Cites work

• scientific article; zbMATH DE number 6113922 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• A proof of a conjecture on the Estrada index
• Estimating the Estrada index
• Graph theory
• On Estrada index
• On Estrada index of trees
• On the Estrada index conjecture
• The Estrada index of chemical trees

Cited in

(32)

• scientific article; zbMATH DE number 5656452 (Why is no real title available?)
• On Estrada index of trees
• More on the Estrada indices of trees
• On the Estrada index of cactus graphs
• On maximum Estrada indices of graphs with given parameters
• The Harary index of trees
• On the Estrada index conjecture
• The Estrada index of chemical trees
• scientific article; zbMATH DE number 5642609 (Why is no real title available?)
• Minimal Estrada index of the trees without perfect matchings
• On the Estrada and Laplacian Estrada indices of graphs
• Spectral moments of trees with given degree sequence
• Extremal Estrada indices of the weighted trees with fixed total weight sum
• An edge grafting theorem on the Estrada index of graphs and its applications
• A proof of a conjecture on the Estrada index
• Minimal Estrada indices of the trees with a perfect matching
• On the Estrada index of point attaching strict \(k\)-quasi tree graphs
• scientific article; zbMATH DE number 5850772 (Why is no real title available?)
• A note on the maximal Estrada index of trees with a given bipartition
• Estrada index and subgraph centrality of hypergraphs via tensors
• Graphs with the maximal Estrada indices
• Estrada index of general weighted graphs
• The Estrada index of unicyclic graphs
• Maximum Estrada index of bicyclic graphs
• The asymptotic behavior of the Estrada index for trees
• Estrada indices of the trees with a perfect matching
• Degree resistance distance of trees with some given parameters
• Extremal problems for trees with given segment sequence
• On extremal bipartite bicyclic graphs
• On the estrada index of graphs with given number of cut edges
• The many facets of the Estrada indices of graphs and networks
• On a poset of trees

This page was built for publication: The Estrada index of trees

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