On the extremal total reciprocal edge-eccentricity of trees

DOI10.1016/J.JMAA.2015.07.057MaRDI QIDQ497777zbMATH OpenOpenAlexFDO

Authors Shuchao Li, Lifang Zhao

Publication date 25 September 2015

Published in Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1508.05690

zbMATH Keywords

diameterconnectivitymatching numberedge-eccentricityreciprocal edge-eccentricity

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Distance in graphs (05C12) Connectivity (05C40)

Abstract: The total reciprocal edge-eccentricity is a novel graph invariant with vast potential in structure activity/property relationships. This graph invariant displays high discriminating power with respect to both biological activity and physical properties. If $G=(V_G,E_G)$ is a simple connected graph, then the total reciprocal edge-eccentricity (REE) of $G$ is defined as $x{i}^{ee}(G)=su{m}_{uvin{E}_G}(1/varepsilo{n}_G(u)+1/varepsilo{n}_G(v))$, where $varepsilo{n}_G(v)$ is the eccentricity of the vertex $v$. In this paper we first introduced four edge-grafting transformations to study the mathematical properties of the reciprocal edge-eccentricity of $G$. Using these elegant mathematical properties, we characterize the extremal graphs among $n$-vertex trees with given graphic parameters, such as pendants, matching number, domination number, diameter, vertex bipartition, et al. Some sharp bounds on the reciprocal edge-eccentricity of trees are determined.

Recommendations

• On the extremal graphs with respect to the total reciprocal edge-eccentricity
• Four edge-grafting theorems on the reciprocal degree distance of graphs and their applications
• On the reformulated reciprocal sum-degree distance of graph transformations
• On the eccentric distance sum of graphs
• On the extremal values of the eccentric distance sum of trees

Cites work

• scientific article; zbMATH DE number 2114503 (Why is no real title available?)
• Application of graph theory: Relationship of eccentric connectivity index and Wiener's index with anti-inflammatory activity
• Comparison of graphs by their number of spanning trees
• Eccentric Connectivity Index of Chemical Trees
• Eccentric distance sum: A novel graph invariant for predicting biological and physical properties
• Edge-grafting theorems on permanents of Laplacian matrices of graphs and their applications
• Extremal values on the eccentric distance sum of trees
• Graph theory
• On AGX conjectures regarding average eccentricity
• On augmented eccentric connectivity index of graphs and trees
• On connective eccentricity index of graphs
• On eccentric distance sum and minimum degree
• On the connective eccentricity index of trees and unicyclic graphs with given diameter
• On the eccentric connectivity index of a graph
• On the eccentric distance sum of graphs
• On the extremal properties of the average eccentricity
• On the extremal values of the eccentric distance sum of trees
• On the extremal values of the eccentric distance sum of trees
• On the minimum eccentric distance sum of bipartite graphs with some given parameters
• On the sum of all distances in bipartite graphs
• The Harary index of trees
• The connectivity and the Harary index of a graph
• The eccentric connectivity index of nanotubes and nanotori
• The relationship between the eccentric connectivity index and Zagreb indices
• Trees with minimal Laplacian coefficients
• Trees with the seven smallest and eight greatest Harary indices
• Walks and paths in trees

Cited in

(13)

• On the extremal graphs with respect to the total reciprocal edge-eccentricity
• On connected graphs having the maximum connective eccentricity index
• On the eccentric subtree number in trees
• On the extremal values of the eccentric distance sum of trees with a given maximum degree
• On the maximal connective eccentricity index of bipartite graphs with some given parameters
• On the minimal eccentric connectivity indices of bipartite graphs with some given parameters
• scientific article; zbMATH DE number 1043912 (Why is no real title available?)
• Extremal trees of given segment sequence with respect to some eccentricity-based invariants
• On the extremal connective eccentricity index among trees with maximum degree
• On the maximum connective eccentricity index among k-connected graphs
• Four edge-grafting theorems on the reciprocal degree distance of graphs and their applications
• Edge-grafting transformations on the average eccentricity of graphs and their applications
• On extremal bipartite graphs with given number of cut edges

This page was built for publication: On the extremal total reciprocal edge-eccentricity of trees

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