Graphs with fixed number of pendent vertices and minimal zeroth-order general Randić index

DOI10.1016/j.amc.2015.08.060zbMath1410.05100OpenAlexW1453882044MaRDI QIDQ670829

Juan-Miguel Gracia

Publication date: 20 March 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2015.08.060

zbMATH Keywords

extremal graphscyclomatic numberpendent vertexZeroth-order general Randić index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Applications of graph theory (05C90) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Related Items (12)

The extremal graphs of some topological indices with given vertex \(k\)-partiteness ⋮ On the zeroth-order general Randić index, variable sum exdeg index and trees having vertices with prescribed degree ⋮ The general Randić index of trees with given number of pendent vertices ⋮ Comparison between the zeroth-order Randić index and the sum-connectivity index ⋮ On the Graovac-Ghorbani index of graphs ⋮ On the Wiener polarity index of graphs ⋮ Maximizing Wiener index for trees with given vertex weight and degree sequences ⋮ Beyond the Zagreb indices ⋮ A note on extremal trees with degree conditions ⋮ Upper bound on the sum of powers of the degrees of graphs with few crossings per edge ⋮ Zeroth-order general Randić index of cactus graphs ⋮ The zeroth-order general Randic index of graphs with a given clique number

Cites Work

• Degree-based topological indices: optimal trees with given number of pendents
• Sharp bounds for the Zagreb indices of bicyclic graphs with \(k\)-pendant vertices
• Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index
• Extreme values of the sum of squares of degrees of bipartite graphs
• Inverse degree and edge-connectivity
• Note on two generalizations of the Randić index
• Maximally edge-connected graphs and zeroth-order general Randić index for \(0<\alpha <1\)
• Extremal Zagreb indices of graphs with a given number of cut edges
• On structure-sensitivity of degree-based topological indices
• On a conjecture about tricyclic graphs with maximal energy
• Sharp bounds on Zagreb indices of cacti with k pendant vertices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Graphs with fixed number of pendent vertices and minimal zeroth-order general Randić index