Extremal trees with given degree sequence for the Randić index

DOI10.1016/j.disc.2007.06.026zbMath1160.05016OpenAlexW2143132812MaRDI QIDQ932617

Hua Wang

Publication date: 11 July 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.06.026

zbMATH Keywords

treeweightdegree sequenceRandić indexconnectivity index

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Vertex degrees (05C07)

Related Items

On structural properties of trees with minimal atom-bond connectivity index. II: Bounds on \(B_1\)- and \(B_2\)-branches ⋮ SHARP BOUNDS FOR THE GENERAL RANDIĆ INDEX OF TREES WITH GIVEN DEGREE SEQUENCES ⋮ The minimal-ABC trees with \(B_2\)-branches ⋮ Inequalities for the number of walks in graphs ⋮ Functions on adjacent vertex degrees of trees with given degree sequence ⋮ Algorithms for enumerating multiple leaf-distance granular regular \(\alpha\)-subtree of unicyclic and edge-disjoint bicyclic graphs ⋮ On (exponential) bond incident degree indices of graphs ⋮ Some forbidden combinations of branches in minimal-ABC trees ⋮ The ABC Index Conundrum's Complete Solution ⋮ Note on Sombor index of connected graphs with given degree sequence ⋮ Unnamed Item ⋮ On the sum of squares of degrees and products of adjacent degrees ⋮ On structural properties of trees with minimal atom-bond connectivity index ⋮ Extremal graphs for vertex-degree-based invariants with given degree sequences ⋮ On structural properties of trees with minimal atom-bond connectivity index. III: Trees with pendent paths of length three ⋮ Subtrees of spiro and polyphenyl hexagonal chains ⋮ On structural properties of trees with minimal atom-bond connectivity index. IV: solving a conjecture about the pendent paths of length three ⋮ A note on extremal trees with degree conditions ⋮ Extremal Properties of Graphs and Eigencentrality in Trees with a Given Degree Sequence ⋮ The harmonic index of some graphs ⋮ On structural properties of ABC-minimal chemical trees ⋮ On the extremal values of the eccentric distance sum of trees with a given maximum degree ⋮ On algorithms for enumerating BC-subtrees of unicyclic and edge-disjoint bicyclic graphs ⋮ Extremal trees for the general Randić index with a given domination number

Cites Work

• Closed formulas for the numbers of small independent sets and matchings and an extremal problem for trees
• A note on trees of maximum weight and restricted degrees
• Trees of extremal connectivity index
• On the Randić index
• Unnamed Item
• Unnamed Item