On sharp bounds of the zero-order Randić index of certain unicyclic graphs

DOI10.1016/J.AML.2008.06.035MaRDI QIDQ1021890zbMATH OpenOpenAlexFDO

Authors Anhua Lin, Rong Luo, Xiaoya Zha

Publication date 9 June 2009

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2008.06.035

zbMATH Keywords

extremal graphpendant vertexRandić indexsharp boundunicyclic graph

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 6260115
• Sharp bounds on the zeroth-order general Randić index of unicyclic graphs with given diameter
• On unicycle graphs with maximum and minimum zeroth-order general Randić index
• On zeroth-order general Randić indices of trees and unicyclic graphs
• Sharp bounds of the zeroth-order general Randić index of bicyclic graphs with given pendent vertices

Cites work

• A unified approach to the extremal trees for different indices
• Maximal value of the zeroth-order Randić index
• On unicycle graphs with maximum and minimum zeroth-order general Randić index
• Trees with the first three smallest and largest generalized topological indices
• Unicycle graphs with maximum generalized topological indices

Cited in

(17)

• On unicycle graphs with maximum and minimum zeroth-order general Randić index
• Super edge-connectivity and zeroth-order general Randić index for \(-1 \leq \alpha < 0\)
• Super edge-connectivity and zeroth-order Randić index
• Super-edge-connectivity and zeroth-order Randić index
• Maximally edge-connected graphs and zeroth-order general Randić index for \(0<\alpha <1\)
• Conjugated tricyclic graphs with the maximum zeroth-order general Randić index
• Unicycle graphs with the first three extremal zeroth-order general Randić indices
• Maximally and super connected multisplit graphs and digraphs
• Sharp bounds for the general Randić index \(R_{-1}\) of a graph
• scientific article; zbMATH DE number 6260115 (Why is no real title available?)
• scientific article; zbMATH DE number 2239329 (Why is no real title available?)
• Maximally edge-connected graphs and zeroth-order general Randić index for -1
• Sharp bounds on the zeroth-order general Randić index of unicyclic graphs with given diameter
• Sharp bounds of the zeroth-order general Randić index of bicyclic graphs with given pendent vertices
• The first general Zagreb index of graphs and their line graphs
• Sufficient conditions on the zeroth-order general Randić index for maximally edge-connected graphs
• On zeroth-order general Randić index of conjugated unicyclic graphs

This page was built for publication: On sharp bounds of the zero-order Randić index of certain unicyclic graphs

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