Extremal trees for the general Randić index with a given domination number

DOI10.1007/S40840-021-01235-3MaRDI QIDQ2117571zbMATH OpenOpenAlexFDO

Authors Chang Liu, Zimo Yan, Jianping Li

Publication date 21 March 2022

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40840-021-01235-3

zbMATH Keywords

domination numberextremal treesgeneral Randić index

Mathematics Subject Classification ID

Trees (05C05) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Vertex degrees (05C07) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)

Recommendations

• Bounds on the general Randić index of trees with a given maximum degree
• On the tree with maximum general Randić index.
• Zeroth-order general Randić index of trees with given distance k-domination number
• Trees with maximum general Randić index
• The general Randić index of trees with given number of pendent vertices

Cites work

• scientific article; zbMATH DE number 6113894 (Why is no real title available?)
• scientific article; zbMATH DE number 5259316 (Why is no real title available?)
• scientific article; zbMATH DE number 2239310 (Why is no real title available?)
• Average distance and domination number
• Extremal trees with given degree sequence for the Randić index
• From the connectivity index to various Randić-type descriptors
• Graphs of extremal weights
• Maximum Randić index on trees with \(k\)-pendant vertices
• Note on two generalizations of the Randić index
• On extremal Zagreb indices of trees with given domination number
• On extremal modified Zagreb indices of trees
• On the Randić index
• On the Randić index
• On the general Randić index of polymeric networks modelled by generalized Sierpiński graphs
• On the normalized Laplacian energy and general Randić index \(R_{-1}\) of graphs
• Partial orthogonal rank-one decomposition of complex symmetric tensors based on the Takagi factorization
• Sharp lower bounds for the general Randić index of trees with a given size of matching
• Some extremal properties of the multiplicatively weighted Harary index of a graph
• The Randić index and the diameter of graphs
• The general Randić index of trees with given number of pendent vertices
• Trees with a given order and matching number that have maximum general Randić index

Cited in

(7)

• Upper bound for the geometric-arithmetic index of trees with given domination number
• Study on geometric-arithmetic, arithmetic-geometric and Randić indices of graphs
• scientific article; zbMATH DE number 5656438 (Why is no real title available?)
• Zeroth-order general Randić index of trees with given distance k-domination number
• scientific article; zbMATH DE number 5847257 (Why is no real title available?)
• Survey on the general Randić index: extremal results and bounds
• Trees with extremal numbers of \(k\)-dominating sets

This page was built for publication: Extremal trees for the general Randić index with a given domination number

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