On eccentric distance sum and degree distance of graphs

DOI10.1016/j.dam.2018.04.011zbMath1398.05075OpenAlexW2801798868WikidataQ129865274 ScholiaQ129865274MaRDI QIDQ1801067

Hongzhuan Wang, Xiaolan Hu, Hong-Bo Hua

Publication date: 26 October 2018

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

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

zbMATH Keywords

boundsextremal problemsdifferencedegree distanceeccentric distance sum

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Vertex degrees (05C07)

Related Items (13)

Extremal graphs with respect to two distance-based topological indices ⋮ Further results on the Merrifield-Simmons index ⋮ Comparative results and bounds for the eccentric-adjacency index ⋮ On the quotients between the eccentric connectivity index and the eccentric distance sum of graphs with diameter 2 ⋮ Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity ⋮ The connective eccentricity index and modified second Zagreb index of Parikh word representable graphs ⋮ On the difference between the eccentric connectivity index and eccentric distance sum of graphs ⋮ General degree distance of graphs ⋮ Extremal trees of given segment sequence with respect to some eccentricity-based invariants ⋮ On extremal bipartite graphs with given number of cut edges ⋮ Unnamed Item ⋮ The minimum eccentric distance sum of trees with given distance k-domination number ⋮ Relations between degree-based graph invariants

Uses Software

• AutoGraphiX
• GRAFFITI

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the extreme eccentric distance sum of graphs with some given parameters
• On eccentric distance sum and minimum degree
• Degree distance of unicyclic and bicyclic graphs
• On the eccentric connectivity index of a graph
• On the eccentric distance sum of graphs
• A short and unified proof of Yu et al.'s two results on the eccentric distance sum
• The eccentric connectivity index of nanotubes and nanotori
• Ordering connected graphs having small degree distances
• On the eccentric distance sum of trees and unicyclic graphs
• Further results on the eccentric distance sum
• On the degree distance of a graph
• The minimum degree distance of graphs of given order and size
• Spanning trees with many leaves and average distance
• Properties of connected graphs having minimum degree distance
• Application of graph theory: Relationship of eccentric connectivity index and Wiener's index with anti-inflammatory activity
• Eccentric distance sum: A novel graph invariant for predicting biological and physical properties
• Some extremal properties of the degree distance of a graph
• The difference between remoteness and radius of a graph
• Improved bounds on the difference between the Szeged index and the Wiener index of graphs
• Extremal values on the eccentric distance sum of trees
• The relationship between the eccentric connectivity index and Zagreb indices
• Computing the eccentric-distance sum for graph operations
• Proof of conjectures on remoteness and proximity in graphs
• Unicyclic and bicyclic graphs having minimum degree distance
• Proximity and remoteness in graphs: Results and conjectures
• The average distance and the independence number
• Eccentric Connectivity Index of Chemical Trees
• Degree distance of unicyclic graphs
• Wiener index of trees: Theory and applications

This page was built for publication: On eccentric distance sum and degree distance of graphs