The Graovac-Ghorbani index upper-bound conjecture for bicyclic graphs
The Graovac-Ghorbani index upper-bound conjecture for bicyclic graphs
Let be the family of all bicyclic graphs on vertices, and let have order . The Graovac-Ghorbani atom-bond connectivity index is denoted by . Let be the graph obtained by adding pendant vertices to one degree- vertex of with one edge removed. Upper-bound conjecture.
Equality holds if and only if is isomorphic to . Computational experiments suggest that this graph gives the maximum of the index among all bicyclic graphs for .
Sources & referencesView supporting material
Primary source
Diego Pacheco, Leonardo de Lima and Carla Silva Oliveira, “On the Graovac-Ghorbani index for bicyclic graphs with no pendant vertices”, arXiv:2005.02141 (2020).
Additional references
2 papers in this index state this conjecture (2016–2020). The statement above is taken from the most recent of them; the others are arXiv:1609.01406.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.