Sharper Randić index–diameter ratio conjecture for cactus graphs
Sharper Randić index–diameter ratio conjecture for cactus graphs
Let be a cactus with cycles and bridges; write for its number of vertices, for its Randić index, and for its diameter. A BC-tree is the block-cut tree of , and a graph is longitudinally symmetric when it has the symmetry specified by the paper. Cactus diameter-ratio conjecture. For a nontrivial cactus (),
with equality if the BC-tree is a path and is longitudinally symmetric. For a cactus with and ,
with equality if the BC-tree is a path, the graph has two leaves, and it is longitudinally symmetric. This is proposed as a sharper diameter-ratio bound incorporating cycles and bridges; the supplied text says it is proved only for cacti whose BC-tree is starlike.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Margaret I. Doig, “Randic index, radius, and diameter for cactus graphs”, arXiv:2107.00071 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.