>
Fa   |   Ar   |   En
   Complete solution to a conjecture of Zhang-Liu-Zhou  
   
نویسنده توکلی م. ,رهبریان ف. ,میرزاوزیری م. ,اشرفی علی رضا
منبع transactions on combinatorics - 2014 - دوره : 3 - شماره : 4 - صفحه:55 -58
چکیده    ‎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‎.
کلیدواژه Eccentric connectivity index ,tricyclic graph ,tetracyclic graph ,graph operation
آدرس ferdowsi university of mashhad, Department of Mathematics, Ferdowsi University of Mashhad, P O Box 1159, Mashhad 91775, ایران, ferdowsi university of mashhad, Department of Mathematics, Ferdowsi University of Mashhad, P O Box 1159, Mashhad 91775, ایران, ferdowsi university of mashhad, Department of Mathematics, Ferdowsi University of Mashhad, P O Box 1159, Mashhad 91775, ایران, university of kashan, Department of Pure Mathematics, Faculty of Mathematical Sciences, University of Kashan, P O Box 51167, Kashan, ایران
پست الکترونیکی ashrafi@kashanu.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved