Extremal graphs of given parameters with respect to the eccentricity distance sum and the eccentric connectivity index

DOI10.1016/j.dam.2018.07.013zbMath1404.05093OpenAlexW2885670480WikidataQ129352726 ScholiaQ129352726MaRDI QIDQ1720330

Huihui Zhang, Shuchao Li, Bao-Gen Xu

Publication date: 8 February 2019

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

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

zbMATH Keywords

diameterindependence numberminimum degreeeccentric connectivity indexeccentricity distance sum

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40) Vertex degrees (05C07)

Related Items (12)

On the general degree-eccentricity index of a graph ⋮ Comparing Wiener complexity with eccentric complexity ⋮ Extremal graphs with respect to two distance-based topological indices ⋮ Comparing eccentricity-based graph invariants ⋮ On the quotients between the eccentric connectivity index and the eccentric distance sum of graphs with diameter 2 ⋮ On the minimal eccentric connectivity indices of bipartite graphs with some given parameters ⋮ On the difference between the eccentric connectivity index and eccentric distance sum of graphs ⋮ On the maximum value of the eccentric distance sums of cubic transitive graphs ⋮ On graphs with maximum average eccentricity ⋮ Extremal trees of given segment sequence with respect to some eccentricity-based invariants ⋮ General eccentric connectivity index of trees and unicyclic graphs ⋮ Relations between degree-based graph invariants

Uses Software

• nauty
• AutoGraphiX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the extreme eccentric distance sum of graphs with some given parameters
• Some edge-grafting transformations on the eccentricity resistance-distance sum and their applications
• On eccentric distance sum and minimum degree
• On the extremal graphs of diameter 2 with respect to the eccentric resistance-distance sum
• On the eccentric connectivity index of a graph
• On the eccentric distance sum of graphs
• On the eccentric distance sum of trees and unicyclic graphs
• Proofs of three conjectures on the quotients of the (revised) Szeged index and the Wiener index and beyond
• On the minimal eccentric connectivity indices of graphs
• Further results on the eccentric distance sum
• A lower bound on the eccentric connectivity index of a graph
• Application of graph theory: Relationship of eccentric connectivity index and Wiener's index with anti-inflammatory activity
• On the eccentric-connectivity index of some 3-fence graphs and their line graphs
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• On the extremal eccentric connectivity 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
• On eccentric connectivity index
• Eccentric Connectivity Index of Chemical Trees
• On the extremal values of the eccentric distance sum of trees

This page was built for publication: Extremal graphs of given parameters with respect to the eccentricity distance sum and the eccentric connectivity index