|
|
|
|
on the average eccentricity, the harmonic index and the largest signless laplacian eigenvalue of a graph
|
|
|
|
|
|
|
|
نویسنده
|
deng hanyuan ,balachandran s. ,ayyaswamy s. k. ,venkatakrishnan y. b.
|
|
منبع
|
transactions on combinatorics - 2017 - دوره : 6 - شماره : 4 - صفحه:43 -50
|
|
چکیده
|
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. the harmonic index h(g) of a graph g is defined as the sum of 2di+dj over all edges vivj of g, where di denotes the degree of a vertex vi 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 δ, where n≥2δ. 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}.
|
|
کلیدواژه
|
average eccentricity ,harmonic index ,signless laplacian eigenvalue ,extremal value.
|
|
آدرس
|
hunan normal university, college of mathematics and computer science, key laboratory of high performance computing and stochastic information processing(hpcsip), china, sastra university, school of humanities and sciences, department of mathematics, india, sastra university, school of humanities and sciences, department of mathematics, china, sastra university, school of humanities and sciences, department of mathematics, china
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|