A proof of two conjectures on the Randić index and the average eccentricity

DOI10.1016/J.DISC.2012.04.026MaRDI QIDQ442345zbMATH OpenOpenAlexWikidataFDO

Authors Meili Liang, Bolian Liu

Publication date 10 August 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2012.04.026

zbMATH Keywords

conjectureaverage eccentricityrandić index

Mathematics Subject Classification ID

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

Recommendations

• Proofs of conjectures on the Randić index and average eccentricity
• Randić index, diameter and average distance
• On AGX conjectures regarding average eccentricity
• On a conjecture of the Randić index
• On a conjecture of Randić index and graph radius

Cites work

• scientific article; zbMATH DE number 5383193 (Why is no real title available?)
• scientific article; zbMATH DE number 4041962 (Why is no real title available?)
• scientific article; zbMATH DE number 2114503 (Why is no real title available?)
• scientific article; zbMATH DE number 5251354 (Why is no real title available?)
• scientific article; zbMATH DE number 5259316 (Why is no real title available?)
• A proof of a conjecture on the Randić index of graphs with given girth
• A survey of automated conjectures in spectral graph theory
• Complete solution to a conjecture on Randić index
• Graph theory
• On a conjecture about the Randić index
• On a conjecture on Randić indices
• On a relation between the Randić index and the chromatic number
• On the Randić index
• Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number

Cited in

(9)

• Upper bounds on the average eccentricity of \(K_3\)-free and \(C_4\)-free graphs
• Some bounds on the largest eigenvalue of degree-based weighted adjacency matrix of a graph
• On autographix conjecture regarding domination number and average eccentricity
• On the average eccentricity, the harmonic index and the largest signless Laplacian eigenvalue of a graph
• On AGX conjectures regarding average eccentricity
• Solutions for two conjectures on the eigenvalues of the eccentricity matrix, and beyond
• Proofs of conjectures on the Randić index and average eccentricity
• Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity
• On graphs with maximum average eccentricity

Describes a project that uses

Uses Software

• GRAFFITI

This page was built for publication: A proof of two conjectures on the Randić index and the average eccentricity

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