The number of subtrees of trees with given degree sequence
From MaRDI portal
Abstract: This paper investigates some properties of the number of subtrees of a tree with given degree sequence. These results are used to characterize trees with the given degree sequence that have the largest number of subtrees, which generalizes the recent results of Kirk and Wang. These trees coincide with those which were proven by Wang and independently Zhang et al. to minimize the Wiener index. We also provide a partial ordering of the extremal trees with different degree sequences, some extremal results follow as corollaries.
Recommendations
Cites work
- Binary trees with the largest number of subtrees
- Correlation of Graph‐Theoretical Indices
- Enumeration of subtrees of trees
- scientific article; zbMATH DE number 5016713 (Why is no real title available?)
- scientific article; zbMATH DE number 5627542 (Why is no real title available?)
- Largest Number of Subtrees of Trees with a Given Maximum Degree
- Maximum Wiener index of trees with given degree sequence
- On -greedy expansions of numbers
- On subtrees of trees
- The class A(R,S) of (0,1)-matrices
- The extremal values of the Wiener index of a tree with given degree sequence
- The Laplacian spectral radii of trees with degree sequences
Cited in
(47)- The shape of node reliability
- Trees with the same degree sequence and path numbers
- On \(\sigma\)-span and \(F\)-span of trees and full binary trees
- Unified extremal results of topological indices and spectral invariants of graphs
- Extremal trees of a given degree sequence or segment sequence with respect to average Steiner 3-eccentricity
- Maximum number of subtrees in cacti and block graphs
- The expected subtree number index in random polyphenylene and spiro chains
- On the roots of the subtree polynomial
- Unified extremal results for k-apex unicyclic graphs (trees)
- Extremal trees with fixed degree sequence
- The number of subtrees in graphs with given number of cut edges
- Enumeration of subtrees and BC-subtrees with maximum degree no more than \(k\) in trees
- On the number of connected subgraphs of graphs
- Sub-trees of a random tree
- Some extremal ratios of the distance and subtree problems in binary trees
- On majorization of closed walk vectors of trees with given degree sequences
- On the ordering of distance-based invariants of graphs
- Spectral moments of trees with given degree sequence
- Eccentricity sums in trees
- Largest Number of Subtrees of Trees with a Given Maximum Degree
- Greedy trees, subtrees and antichains
- Functions on adjacent vertex degrees of trees with given degree sequence
- The number of subtrees of trees with given diameter
- scientific article; zbMATH DE number 903055 (Why is no real title available?)
- The minimal number of subtrees of a tree
- The minimal number of subtrees with a given degree sequence
- Extremal problems for trees with given segment sequence
- Extremal trees with respect to dominance order.
- Trees with large numbers of subtrees
- On spiro and polyphenyl hexagonal chains with respect to the number of BC-subtrees
- Computing the expected subtree number of random hexagonal and phenylene chains based on probability matrices
- Extremal problems for connected set enumeration
- Subtrees of spiro and polyphenyl hexagonal chains
- Split sizes and extremal tree shapes
- Extremal topological indices with prescribed degree sequences
- The subpath number of cactus graphs
- Exact counting of subtrees with diameter no more than d in trees: a generating function approach
- Invitation to the subpath number
- Subtree number versus Wiener index
- A sharp upper bound for the number of connected sets in any grid graph
- Topological indices with degree sequence \(\mathcal{D}\) of tree
- On irregularity measures in trees with Fibonacci degree sequences
- Bounds on topological indices of trees on special graph classes
- Counting geodesic paths in graphs
- The distances between internal vertices and leaves of a tree
- On the eccentric subtree number in trees
- Binary trees with the largest number of subtrees
This page was built for publication: The number of subtrees of trees with given degree sequence
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5325940)
