7 problems
Randić-index matching conjecture. If
Let be a graph, with Randić index , diameter , and order . Aouchiche–Hansen's conjectured bound. … This is a proposed lower bo…
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…
Let be a graph with vertices. Write for its Randić index and for its diameter. Aouchiche's conjecture. The two bounds … and … should hold. These inequalities c…
Let ) be a graph. Write for its Randić index and for its radius. An even path is a path with an even number of vertices. Fajtlowicz's conjecture. If is an even…
Let be a triangle-free graph, let be its Randić index, and let be the sum of the squares of the positive adjacency eigenvalues. Triangle-free Randić conjecture.…
Extremal Randić-index theorem.