Remarks on maximum atom-bond connectivity index with given graph parameters

DOI10.1016/J.DAM.2017.01.019MaRDI QIDQ1786889zbMATH OpenOpenAlexFDO

Authors Darko Dimitrov, Barbara Ikica, Riste Škrekovski

Publication date 25 September 2018

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

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

zbMATH Keywords

atom-bond connectivity indexextremal graphsmolecular structure descriptor

Mathematics Subject Classification ID

Applications of graph theory (05C90) Vertex degrees (05C07) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Abstract: The atom-bond connectivity (ABC) index is a degree-based molecular structure descriptor that can be used for modelling thermodynamic properties of organic chemical compounds. Motivated by its applicable potential, a series of investigations have been carried out in the past several years. In this note we first consider graphs with given edge-connectivity that attain the maximum ABC index. In particular, we give an affirmative answer to the conjecture about the structure of graphs with edge-connectivity equal to one that maximize the ABC index, which was recently raised by Zhang, Yang, Wang and Zhang~cite{zywz mabciggp-2016}. In addition, we provide supporting evidence for another conjecture posed by the same authors which concerns graphs that maximize the ABC index among all graphs with chromatic number equal to some fixed $chigeq3$. Specifically, we confirm this conjecture in the case where the order of the graph is divisible by $chi$.

Recommendations

• Maximum atom-bond connectivity index with given graph parameters
• Solution to a conjecture on the maximum ABC index of graphs with given chromatic number
• The maximum atom-bond connectivity index for graphs with edge-connectivity one
• On atom-bond connectivity index of connected graphs
• Some upper bounds for the atom-bond connectivity index of graphs

Cites work

• scientific article; zbMATH DE number 6704583 (Why is no real title available?)
• scientific article; zbMATH DE number 6704637 (Why is no real title available?)
• ABC index of trees with fixed number of leaves
• Atom-bond connectivity index of graphs
• Atom-bond connectivity index versus Graovac-Ghorbani analog
• Comparison between atom-bond connectivity indices of graphs
• Computer search for trees with minimal ABC index
• Disproving a conjecture on trees with minimal atom-bond connectivity index
• Efficient computation of trees with minimal atom-bond connectivity index
• Extreme atom-bond connectivity index of graphs
• Fast computer search for trees with minimal ABC index based on tree degree sequences
• Further results on atom-bond connectivity index of trees
• Mathematical aspects of Wiener index
• Mathematical aspects of fullerenes
• Maximum atom-bond connectivity index with given graph parameters
• New upper bounds for the ABC index
• On a family of trees with minimal atom-bond connectivity index
• On atom-bond connectivity index of connected graphs
• On structural properties of trees with minimal atom-bond connectivity index
• On structural properties of trees with minimal atom-bond connectivity index. II: Bounds on \(B_1\)- and \(B_2\)-branches
• On structural properties of trees with minimal atom-bond connectivity index. III: Trees with pendent paths of length three
• On trees with minimal ABC index among trees with given number of leaves
• Parallel search trees with minimal ABC index with MPI+OpenMP
• Remarks on the Graovac-Ghorbani index of bipartite graphs
• Some upper bounds for the atom-bond connectivity index of graphs
• The ABC index conundrum
• The smallest ABC index of trees with \(n\) pendent vertices

Cited in

(17)

• A Survey on Graovac–Ghorbani Index
• Maximum external Wiener index of graphs
• Solution to a conjecture on the maximum ABC index of graphs with given chromatic number
• The greatest values for atom-bond sum-connectivity index of graphs with given parameters
• On the maximum ABC index of graphs without pendent vertices
• The ABC Index Conundrum's Complete Solution
• Atom–bond connectivity index of graphs: a review over extremal results and bounds
• Some forbidden combinations of branches in minimal-ABC trees
• On a relation between the atom-bond connectivity index and the chromatic number
• On large ABC spectral radii of unicyclic graphs
• A solution of the conjecture about big vertices of minimal-ABC trees
• On structural properties of trees with minimal atom-bond connectivity index. IV: solving a conjecture about the pendent paths of length three
• On extremality of ABC spectral radius of a tree
• The minimal-ABC trees with \(B_2\)-branches
• Complete characterization of the minimal-ABC trees
• Maximum atom-bond connectivity index with given graph parameters
• The maximum atom-bond connectivity index for graphs with edge-connectivity one

This page was built for publication: Remarks on maximum atom-bond connectivity index with given graph parameters

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