On a novel eccentricity-based invariant of a graph

DOI10.1007/s10114-016-5518-zzbMath1362.05044OpenAlexW2547380966MaRDI QIDQ2396735

Kexiang Xu, Kinkar Chandra Das, Ayşe Dilek Güngör

Publication date: 24 May 2017

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-016-5518-z

zbMATH Keywords

diametereccentricitynon-self-centrality numbernon-self-centered graphthird Zagreb eccentricity index

Mathematics Subject Classification ID

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

Related Items (20)

The general Albertson irregularity index of graphs ⋮ Non-self-centrality number of some molecular graphs ⋮ Embeddings into almost self-centered graphs of given radius ⋮ Further results on non-self-centrality measures of graphs ⋮ On two eccentricity-based topological indices of graphs ⋮ On the number of \(k\)-matchings in graphs ⋮ Distance-unbalancedness of graphs ⋮ Constructing almost peripheral and almost self-centered graphs revisited ⋮ On the extremal values of the eccentric distance sum of trees with a given domination number ⋮ On the maximum value of the eccentric distance sums of cubic transitive graphs ⋮ Comparison between the non-self-centrality number and the total irregularity of graphs ⋮ Constructing uniform central graphs and embedding into them ⋮ Comparison and extremal results on three eccentricity-based invariants of graphs ⋮ Multiplicative version of eccentric connectivity index ⋮ On the extremal values of the eccentric distance sum of trees with a given maximum degree ⋮ Tree with maximum non-self-centrality number among all trees of fixed order and maximum degree ⋮ Relations between total irregularity and non-self-centrality of graphs ⋮ Further results on Zagreb eccentricity coindices ⋮ Simplified constructions of almost peripheral graphs and improved embeddings into them ⋮ On the average of the eccentricities of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the connective eccentricity index of trees and unicyclic graphs with given diameter
• The Harary index of a graph
• Some extremal results on the connective eccentricity index of graphs
• Almost-peripheral graphs
• Ordering connected graphs having small degree distances
• On the eccentric distance sum of trees and unicyclic graphs
• On Harary index of graphs
• Comparing Zagreb indices for connected graphs
• On difference of Zagreb indices
• Further results on the eccentric distance sum
• Trees with the seven smallest and eight greatest Harary indices
• Properties of connected graphs having minimum degree distance
• Almost self-centered median and chordal graphs
• Almost self-centered graphs
• Some extremal properties of the degree distance of a graph
• Comparison between the Szeged index and the eccentric connectivity index
• Group centralization of network indices
• On the Wiener index of generalized Fibonacci cubes and Lucas cubes
• The second Zagreb indices of unicyclic graphs with given degree sequences
• Wiener index in weighted graphs via unification of \(\varTheta^\ast\)-classes
• The number of caterpillars
• Some properties of the Zagreb eccentricity indices
• Facility Location Problems
• Eccentric graphs
• The total irregularity of a graph

This page was built for publication: On a novel eccentricity-based invariant of a graph