Comparison and extremal results on three eccentricity-based invariants of graphs

DOI10.1007/S10114-019-8439-9MaRDI QIDQ2287776zbMATH OpenOpenAlexFDO

Authors Kexiang Xu, Xiao Qian Gu, Kinkar Ch. Das

Publication date 21 January 2020

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

Full work available at URL https://doi.org/10.1007/s10114-019-8439-9

zbMATH Keywords

diametereccentric complexityeccentricity (of vertex)first Zagreb eccentricity indexsecond Zagreb eccentricity index

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Distance in graphs (05C12) Extremal problems in graph theory (05C35)

Recommendations

• On a novel eccentricity-based invariant of a graph
• Comparing eccentricity-based graph invariants
• On the extremal graphs with respect to the total reciprocal edge-eccentricity
• scientific article; zbMATH DE number 1751594
• Some extremal results on the connective eccentricity index of graphs
• scientific article; zbMATH DE number 5717218
• Characterizing the extremal graphs with respect to the eccentricity spectral radius, and beyond
• On the extremal eccentric connectivity index of graphs
• On the least eccentricity eigenvalue of graphs
• scientific article; zbMATH DE number 1034101

Cites work

• Almost self-centered graphs
• Bounds for Zagreb indices
• Constructing almost peripheral and almost self-centered graphs revisited
• Graph theory with applications
• Handbook of product graphs
• scientific article; zbMATH DE number 5015716 (Why is no real title available?)
• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 5032352 (Why is no real title available?)
• Maximizing the Zagreb indices of (n,m)-graphs
• On a novel eccentricity-based invariant of a graph
• On Complementary Graphs
• On the average of the eccentricities of a graph
• On the eccentric complexity of graphs
• On two eccentricity-based topological indices of graphs
• Some extremal results on the connective eccentricity index of graphs
• Some properties of the Zagreb eccentricity indices
• The Zagreb indices of graphs with a given clique number
• Zagreb eccentricity indices of unicyclic graphs

Cited in

(14)

• On the difference between the eccentric connectivity index and eccentric distance sum of graphs
• Ordering graphs with large eccentricity-based topological indices
• Comparing eccentricity-based graph invariants
• On the eccentric complexity of graphs
• On a novel eccentricity-based invariant of a graph
• Leap eccentric connectivity index in graphs with universal vertices
• Comparison between Merrifield-Simmons index and Wiener index of graphs
• Further results on non-self-centrality measures of graphs
• Comparison of Wiener index and Zagreb eccentricity indices
• Comparisons between multiplicative Zagreb eccentricity indices and a new eccentric connectivity index.
• On the number of k-matchings in graphs
• On the Harary Index of Graphs with Given Dissociation Number
• Bounds for eccentricity-based parameters of graphs
• Eccentric and leap eccentric connectivity indices of some Mycielski graphs

This page was built for publication: Comparison and extremal results on three eccentricity-based invariants of graphs

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