The total eccentricity sum of non-adjacent vertex pairs in graphs

DOI10.1007/s40840-017-0528-2zbMath1414.05159OpenAlexW2736766717MaRDI QIDQ2421417

Zheng-Ke Miao, Hong-Bo Hua

Publication date: 17 June 2019

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40840-017-0528-2

zbMATH Keywords

distanceextremal graphsboundsdegreeeccentricity

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Applications of graph theory (05C90) Distance in graphs (05C12) Connectivity (05C40) Vertex degrees (05C07)

Related Items (7)

On the eccentric connectivity coindex in graphs ⋮ Eccentric connectivity coindex of bipartite graphs ⋮ Unnamed Item ⋮ Certain distance-based topological indices of Parikh word representable graphs ⋮ General degree-eccentricity index of trees ⋮ Eccentric connectivity coindex under graph operations ⋮ Further results on Zagreb eccentricity coindices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the eccentric connectivity index of a graph
• The eccentric connectivity index of nanotubes and nanotori
• The Zagreb coindices of graph operations
• On the Zagreb indices of the line graphs of the subdivision graphs
• The Zagreb indices of four operations on graphs
• On extremal Zagreb indices of trees with given domination number
• On Zagreb indices, Zagreb polynomials of some nanostar dendrimers
• Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity
• On the maximum Zagreb indices of graphs with \(k\) cut vertices
• The first and second Zagreb indices of some graph operations
• 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
• The second Zagreb indices of graphs with given degree sequences
• The relationship between the eccentric connectivity index and Zagreb indices
• Comparison between the Wiener index and the Zagreb indices and the eccentric connectivity index for trees
• More on Zagreb coindices of graphs
• Eccentric Connectivity Index of Chemical Trees
• The Factorization of Linear Graphs

This page was built for publication: The total eccentricity sum of non-adjacent vertex pairs in graphs