On a novel eccentricity-based invariant of a graph

DOI10.1007/S10114-016-5518-ZMaRDI QIDQ2396735zbMATH OpenOpenAlexFDO

Authors Kexiang Xu, Kinkar Ch. Das, A. Dılek Maden

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)

Recommendations

• Non-self-centrality in the corona product of graphs
• Further results on non-self-centrality measures of graphs
• scientific article; zbMATH DE number 6907989
• Non-self-centrality number of some molecular graphs
• Comparison and extremal results on three eccentricity-based invariants of graphs

Cites work

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

Cited in

(22)

• Embeddings into almost self-centered graphs of given radius
• Comparison between the non-self-centrality number and the total irregularity of graphs
• scientific article; zbMATH DE number 5717218 (Why is no real title available?)
• Further results on non-self-centrality measures of graphs
• On the extremal values of the eccentric distance sum of trees with a given maximum degree
• Non-self-centrality in the corona product of graphs
• Constructing uniform central graphs and embedding into them
• 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
• Tree with maximum non-self-centrality number among all trees of fixed order and maximum degree
• On two eccentricity-based topological indices of graphs
• On the average of the eccentricities of a graph
• Simplified constructions of almost peripheral graphs and improved embeddings into them
• On the number of \(k\)-matchings in graphs
• Further results on Zagreb eccentricity coindices
• Multiplicative version of eccentric connectivity index
• On the maximum value of the eccentric distance sums of cubic transitive graphs
• Non-self-centrality number of some molecular graphs
• Comparison and extremal results on three eccentricity-based invariants of graphs
• Relations between total irregularity and non-self-centrality of graphs
• The general Albertson irregularity index of graphs
• Distance-unbalancedness of graphs

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

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