Proofs of conjectures on the Randić index and average eccentricity

DOI10.1016/J.DAM.2015.08.014zbMATH Open1330.05045OpenAlexW1468857971WikidataQ113877260 ScholiaQ113877260MaRDI QIDQ5962528

Meili Liang, Jianxi Liu

Publication date: 12 February 2016

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

Full work available at URL: https://doi.org/10.1016/j.dam.2015.08.014

zbMATH Keywords

average eccentricityRandić index

Mathematics Subject Classification ID

Vertex degrees (05C07) Distance in graphs (05C12) Connectivity (05C40)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Graphs of extremal weights
• Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number
• On the Randić index
• On a conjecture of Randic index and graph radius
• A proof for a conjecture on the Randić index of graphs with diameter
• A proof of a conjecture on the Randić index of graphs with given girth
• Complete solution to a conjecture on Randić index
• A proof of two conjectures on the Randić index and the average eccentricity
• On a relation between the Randić index and the chromatic number
• On a conjecture about the Randić index
• Variable neighborhood search for extremal graphs. V: Three ways to automate finding conjectures

Cited In (10)

• Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity
• Constructing almost peripheral and almost self-centered graphs revisited
• Simplified constructions of almost peripheral graphs and improved embeddings into them
• On two eccentricity-based topological indices of graphs
• General sum-connectivity index of a graph and its line graph
• On graphs with maximum average eccentricity
• On the general sum-connectivity index of trees with given number of pendent vertices
• Extremal graphs with respect to the total-eccentricity index
• On autographix conjecture regarding domination number and average eccentricity
• Solutions for two conjectures on the eigenvalues of the eccentricity matrix, and beyond

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

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