On AGX Conjectures Regarding Average Eccentricity

The eccentricity of a vertex is the maximum distance from it to another vertex and the average eccentricity ecc(G) of a graph G is the mean value of eccentricities of all vertices of G. In this paper we resolve five conjectures, obtained by the system AutoGraphiX, about the average eccentricity and other graph parameters

[1]  I. Gutman,et al.  Eccentric Connectivity Index of Chemical Trees , 2011, 1104.3206.

[2]  Mustapha Aouchiche,et al.  Variable Neighborhood Search for Extremal Graphs 14: The AutoGraphiX 2 System , 2006 .

[3]  Simon Mukwembi,et al.  On the eccentric connectivity index of a graph , 2011, Discret. Math..

[4]  Pierre Hansen,et al.  Variable Neighborhood Search for Extremal Graphs: IV: Chemical Trees with Extremal Connectivity Index , 1998, Comput. Chem..

[5]  P. Dankelmann,et al.  The Average Eccentricity of a Graph and its Subgraphs , 2022 .

[6]  Pierre Hansen,et al.  Variable neighborhood search for extremal graphs. 23. On the Randic index and the chromatic number , 2009, Discret. Math..

[7]  P. Hansen,et al.  Automated Results and Conjectures on Average Distance in Graphs , 2006 .

[8]  I. Gutman,et al.  Wiener Index of Trees: Theory and Applications , 2001 .

[9]  Pierre Hansen,et al.  Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..

[10]  Yunfang Tang,et al.  On Average Eccentricity , 2012 .

[11]  M. Randic.  Characterization of molecular branching , 1975 .

[12]  Béla Bollobás,et al.  Graphs of Extremal Weights , 1998, Ars Comb..

[13]  Hoang Tuy,et al.  Optimization under Composite Monotonic Constraints and Constrained Optimization over the Efficient Set , 2006 .

[14]  Huiqing Liu,et al.  On the Randi´ c index , 2005 .

[15]  Huiqing Liu,et al.  On the Randić Index , 2005 .

[16]  P. Hansen,et al.  Variable neighbourhood search for extremal graphs , 1999 .

[17]  Aleksandar Ilic,et al.  Eccentric connectivity index , 2011, 1103.2515.

[18]  Stephan G. Wagner,et al.  Some new results on distance-based graph invariants , 2009, Eur. J. Comb..

[19]  A. K. Madan,et al.  Eccentric Connectivity Index: A Novel Highly Discriminating Topological Descriptor for Structure-Property and Structure-Activity Studies , 1997, J. Chem. Inf. Comput. Sci..

[20]  Xueliang Li,et al.  A Survey on the Randic Index , 2008 .

[21]  Aleksandar Ilic,et al.  On the extremal properties of the average eccentricity , 2011, Comput. Math. Appl..