On the extremal graphs with respect to bond incident degree indices

DOI10.1016/j.dam.2017.12.007zbMath1380.05108arXiv1707.00733OpenAlexW2732876194MaRDI QIDQ1701110

Akbar Ali, Darko Dimitrov

Publication date: 22 February 2018

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

Full work available at URL: https://arxiv.org/abs/1707.00733

zbMATH Keywords

extremal graphsbond incident degree indicesdegree based topological indices

Mathematics Subject Classification ID

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

Related Items (24)

A note on polyomino chains with extremum general sum-connectivity index ⋮ Extremal Unicyclic Graphs with Respect to Vertex-Degree-Based Topological Indices ⋮ On Bond Incident Degree Indices of Connected Graphs with Fixed Order and Number of Pendent Vertices ⋮ On General Sum-Connectivity Index of Trees of Fixed Maximum Degree and Order ⋮ Unnamed Item ⋮ On bond incident degree index of chemical trees with a fixed order and a fixed number of leaves ⋮ On (exponential) bond incident degree indices of graphs ⋮ General approach for obtaining extremal results on degree-based indices illustrated on the general sum-connectivity index ⋮ Note on the Minimum Bond Incident Degree Indices of k-Cyclic Graphs ⋮ Exponential topological indices: optimal inequalities and applications ⋮ Degree-based function index for graphs with given diameter ⋮ Unnamed Item ⋮ On the extremal graphs for general sum-connectivity index \((\chi_{{}_\alpha})\) with given cyclomatic number when \(\alpha > 1\) ⋮ Extremal polygonal cacti for bond incident degree indices ⋮ On the zeroth-order general Randić index, variable sum exdeg index and trees having vertices with prescribed degree ⋮ Extremal results for cacti ⋮ On the reformulated multiplicative first Zagreb index of trees and unicyclic graphs ⋮ Unified extremal results of topological indices and spectral invariants of graphs ⋮ On the extremal cactus graphs for variable sum exdeg index with a fixed number of cycles ⋮ Hosoya and Harary polynomials of \(TOX(n)\), \(RTOX(n)\), \(TSL(n)\) and \(RTSL(n)\) ⋮ Some vertex/edge-degree-based topological indices of \(r\)-apex trees ⋮ Proof of a conjecture concerning maximum general sum-connectivity index \(\chi_\alpha\) of graphs with given cyclomatic number when \(1 < \alpha < 2\) ⋮ Atom-bond sum-connectivity index ⋮ On the variable sum exdeg index and cut edges of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the general sum-connectivity index of tricyclic graphs
• On the general sum-connectivity index of connected unicyclic graphs with \(k\) pendant vertices
• The reformulated Zagreb indices of tricyclic graphs
• Maximum values of atom-bond connectivity index in the class of tetracyclic graphs
• On reformulated Zagreb indices
• Extremal graphs with respect to variable sum exdeg index via majorization
• On the general sum-connectivity index of trees with given number of pendent vertices
• On general sum-connectivity index
• Extremal values of vertex-degree-based topological indices over graphs
• A forgotten topological index
• Sharp bounds of the hyper-Zagreb index on acyclic, unicylic, and bicyclic graphs
• Maximum values of atom-bond connectivity index in the class of tricyclic graphs
• An alternative but short proof of a result of Zhu and Lu concerning general sum-connectivity index
• On the general sum-connectivity index of connected graphs with given order and girth

This page was built for publication: On the extremal graphs with respect to bond incident degree indices