Proof of a conjecture concerning maximum general sum-connectivity index _ of graphs with given cyclomatic number when 1 < < 2

DOI10.1016/J.DAM.2019.07.007MaRDI QIDQ2322892zbMATH OpenOpenAlexWikidataFDO

Authors Ioan Tomescu

Publication date 5 September 2019

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

Full work available at URL https://doi.org/10.1016/j.dam.2019.07.007

zbMATH Keywords

convex functioncyclomatic numbergeneral sum-connectivity indexgeneral zeroth-order Randić indexstar

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40)

Recommendations

• On the extremal graphs for general sum-connectivity index \((\chi_{{}_\alpha})\) with given cyclomatic number when \(\alpha > 1\)
• scientific article; zbMATH DE number 6807830
• General sum-connectivity index of trees and unicyclic graphs with fixed maximum degree
• General sum-connectivity index with 1 for bicyclic graphs
• On the general sum-connectivity index of trees with given number of pendent vertices

Cites work

• Extremal topological indices for graphs of given connectivity
• General sum-connectivity index with 1 for bicyclic graphs
• Graph theory
• Harmonic index and its generalizations: extremal results and bounds
• scientific article; zbMATH DE number 6274853 (Why is no real title available?)
• Minimum general sum-connectivity index of unicyclic graphs
• On a novel connectivity index
• On general sum-connectivity index
• On molecular graphs with smallest and greatest zeroth-order general Randić index
• On the extremal graphs for general sum-connectivity index \((\chi_{{}_\alpha})\) with given cyclomatic number when \(\alpha > 1\)
• On the extremal graphs with respect to bond incident degree indices
• On the general sum-connectivity index of trees
• Unicyclic graphs of given girth k 4 having smallest general sum-connectivity index

Cited in

(9)

• On the extremal graphs for general sum-connectivity index \((\chi_{{}_\alpha})\) with given cyclomatic number when \(\alpha > 1\)
• scientific article; zbMATH DE number 6807830 (Why is no real title available?)
• An alternative but short proof of a result of Zhu and Lu concerning general sum-connectivity index
• A note on polyomino chains with extremum general sum-connectivity index
• On the maximum general sum-connectivity index of trees with a fixed order and maximum degree
• Sombor Index of c-Cyclic Chemical Graphs
• Note on the Minimum Bond Incident Degree Indices of k-Cyclic Graphs
• On the graphs of a fixed cyclomatic number and order with minimum general sum-connectivity and platt indices
• Results on k-leaf-connected graphs and digraphs: a survey

Describes a project that uses

Uses Software

• WolframAlpha

This page was built for publication: Proof of a conjecture concerning maximum general sum-connectivity index \(\chi_\alpha\) of graphs with given cyclomatic number when \(1 < \alpha < 2\)

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