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

DOI10.1016/J.DISC.2010.04.028MaRDI QIDQ708366zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

treematchingvertex degreegeneral Randić index

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 1262188 (Why is no real title available?)
• scientific article; zbMATH DE number 1792579 (Why is no real title available?)
• scientific article; zbMATH DE number 5251354 (Why is no real title available?)
• scientific article; zbMATH DE number 5259316 (Why is no real title available?)
• Conjugated trees with minimum general Randić index
• Graph theory
• Graphs of extremal weights
• More on ``Solutions to two unsolved questions on the best upper bound for the Randić index \(R_{-1}\) of trees
• More on the best upper bound for the Randić index \(R_{-1}\) of trees
• On the Randić index of acyclic conjugated molecules
• Recent results in the theory of Randić index.
• Sharp lower bounds for the general Randić index of trees with a given size of matching
• Solutions to two unsolved questions on the best upper bound for the Randić index \(R_{-1}\) of trees

Cited in

(14)

• On the ordering of trees with the general Randić index of the Nordhaus-Gaddum type
• On the tree with maximum general Randić index.
• 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
• Ordering trees with given matching number by their Wiener indices
• Sandwiching the (generalized) Randić index
• General Randić index of trees with given number of branching vertices
• SHARP BOUNDS FOR THE GENERAL RANDIĆ INDEX OF TREES WITH GIVEN DEGREE SEQUENCES

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)