Trees with a given order and matching number that have maximum general Randić index

DOI10.1016/J.DISC.2010.04.028zbMATH Open1205.05052OpenAlexW2014000148MaRDI QIDQ708366FDOQ708366

Authors: Jianxi Liu, Lingping Zhong, Xueliang Li 

Publication date: 11 October 2010

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

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

Recommendations

• On the tree with maximum general Randić index.
• Trees with maximum general Randić index
• Bounds on the general Randić index of trees with a given maximum degree
• Sharp lower bounds for the general Randić index of trees with a given size of matching
• The general Randić index of trees with given number of pendent vertices

zbMATH Keywords

treematchingvertex degreegeneral Randić index

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Graphs of extremal weights
• Recent results in the theory of Randić index.
• Sharp lower bounds for the general Randić index of trees with a given size of matching
• Conjugated trees with minimum general Randić index
• Title not available (Why is that?)
• On the Randić index of acyclic conjugated molecules
• More on the best upper bound for the Randić index \(R_{-1}\) of trees
• Solutions to two unsolved questions on the best upper bound for the Randić index \(R_{-1}\) of trees
• More on ``Solutions to two unsolved questions on the best upper bound for the Randić index \(R_{-1}\) of trees

Cited In (13)

• Bounds on the general Randić index of trees with a given maximum degree
• Trees with maximum exponential Randić index
• Sharp lower bounds for the general Randić index of trees with a given size of matching
• The first six quasi-trees with greatest Randić index
• The general Randić index of trees with given number of pendent vertices
• Trees with maximum general Randić index
• Survey on the general Randić index: extremal results and bounds
• Extremal trees for the general Randić index with a given domination number
• General Randić index of trees with given number of branching vertices
• Ordering trees with given matching number by their Wiener indices
• Sandwiching the (generalized) Randić index
• SHARP BOUNDS FOR THE GENERAL RANDIĆ INDEX OF TREES WITH GIVEN DEGREE SEQUENCES
• On the ordering of trees with the general Randić index of the Nordhaus-Gaddum type

This page was built for publication: Trees with a given order and matching number that have maximum general Randić index

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