Deng, H., Balachandran, S., Ayyaswamy, &., Venkatakrishnan, Y. (2017). On the average eccentricity, the harmonic index and the largest signless Laplacian eigenvalue of a graph. Transactions on Combinatorics, 6(4), 43-50. doi: 10.22108/toc.2017.21470

Hanyuan Deng; S. Balachandran; S. K. Ayyaswamy; Y. B. Venkatakrishnan. "On the average eccentricity, the harmonic index and the largest signless Laplacian eigenvalue of a graph". Transactions on Combinatorics, 6, 4, 2017, 43-50. doi: 10.22108/toc.2017.21470

Deng, H., Balachandran, S., Ayyaswamy, &., Venkatakrishnan, Y. (2017). 'On the average eccentricity, the harmonic index and the largest signless Laplacian eigenvalue of a graph', Transactions on Combinatorics, 6(4), pp. 43-50. doi: 10.22108/toc.2017.21470

Deng, H., Balachandran, S., Ayyaswamy, &., Venkatakrishnan, Y. On the average eccentricity, the harmonic index and the largest signless Laplacian eigenvalue of a graph. Transactions on Combinatorics, 2017; 6(4): 43-50. doi: 10.22108/toc.2017.21470

On the average eccentricity, the harmonic index and the largest signless Laplacian eigenvalue of a graph

^{1}College of Mathematics and Computer Science, Hunan Normal University, Changsha, Hunan 410081, P. R. China

^{2}Department of Mathematics, School of Humanities and Sciences,SASTRA University, Thanjavur, India

Abstract

The eccentricity of a vertex is the maximum distance from it to another vertex and the average eccentricity $ecc\left(G\right)$ of a graph $G$ is the mean value of eccentricities of all vertices of $G$. The harmonic index $H\left(G\right)$ of a graph $G$ is defined as the sum of $\frac{2}{d_{i}+d_{j}}$ over all edges $v_{i}v_{j}$ of $G$, where $d_{i}$ denotes the degree of a vertex $v_{i}$ in $G$. In this paper, we determine the unique tree with minimum average eccentricity among the set of trees with given number of pendent vertices and determine the unique tree with maximum average eccentricity among the set of $n$-vertex trees with two adjacent vertices of maximum degree $\Delta$, where $n\geq 2\Delta$. Also, we give some relations between the average eccentricity, the harmonic index and the largest signless Laplacian eigenvalue, and strengthen a result on the Randi'{c} index and the largest signless Laplacian eigenvalue conjectured by Hansen and Lucas \cite{hl}.