Title of article
Complete solution to a conjecture of Zhang-Liu-Zhou
Author/Authors
توكلي، م. نويسنده Department of Mathematics, Ferdowsi University of Mashhad, P. O. Box 1159, Mashhad 91775, I. R. Iran Tavakoli, M. , رهبريان، ف. نويسنده Department of Mathematics, Ferdowsi University of Mashhad, P. O. Box 1159, Mashhad 91775 Rahbarnia, F. , ميرزاوزيري، م. نويسنده Department of Mathematics, Ferdowsi University of Mashhad, P. O. Box 1159, Mashhad 91775 Mirzavaziri, M. , اشرفي ، علي رضا نويسنده ,
Issue Information
فصلنامه با شماره پیاپی 0 سال 2014
Pages
4
From page
55
To page
58
Abstract
Let $d_{n,m}=big[frac{2n+1-sqrt{17+8(m-n)}}{2}big]$ and $E_{n,m}$ be the graph obtained from a path $P_{d_{n,m}+1}=v_0v_1 cdots v_{d_{n,m}}$ by joining each vertex of $K_{n-d_{n,m}-1}$ to $v_{d_{n,m}}$ and $v_{d_{n,m}-1}$, and by joining $m-n+1-{n-d_{n,m}choose 2}$ vertices of $K_{n-d_{n,m}-1}$ to $v_{d_{n,m}-2}$. Zhang, Liu and Zhou [On the maximal eccentric connectivity indices of graphs, Appl. Math. J. Chinese Univ., in press] conjectured that if $d_{n,m}geqslant 3$, then $E_{n,m}$ is the graph with maximal eccentric connectivity index among all connected graph with $n$ vertices and $m$ edges. In this note, we prove this conjecture. Moreover, we present the graph with maximal eccentric connectivity index among the connected graphs with $n$ vertices. Finally, the minimum of this graph invariant in the classes of tricyclic and tetracyclic graphs are computed.
Journal title
Transactions on Combinatorics
Serial Year
2014
Journal title
Transactions on Combinatorics
Record number
1755988
Link To Document