complete solution to a conjecture of zhang-liu-zhou
نویسندگان
چکیده
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.
منابع مشابه
On the Closed-Form Solution of a Nonlinear Difference Equation and Another Proof to Sroysang’s Conjecture
The purpose of this paper is twofold. First we derive theoretically, using appropriate transformation on x(n), the closed-form solution of the nonlinear difference equation x(n+1) = 1/(±1 + x(n)), n ∈ N_0. The form of solution of this equation, however, was first obtained in [10] but through induction principle. Then, with the solution of the above equation at hand, we prove a case ...
متن کاملRevision of the genus Neocyrtopsis Liu & Zhang (Orthoptera: Tettigoniidae: Meconematinae).
In this paper we describe a new subgenus Neocyrtopsis (Paraneocyrtopsis) with two species originally described in Acosinetura Liu, 2000. We redescribe all the species in the subgenus Neocyrtopsis, and provide a key. Materials are deposited in the Shanghai Entomological Museum, CAS (SEM).
متن کاملA complete solution to a conjecture on the β-polynomials of graphs
Xueliang Li a, Haixing Zhao b and Lusheng Wang c a Center for Combinatorics, Nankai University, Tianjin 300071, P.R. China E-mail: [email protected] b Department of Computer Science and Engineering, Northwestern Polytechnical University, Xi’an, Shaanxi 710072, P.R. China E-mail: [email protected] c Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong, P....
متن کاملTowards a Solution to the "Runs" Conjecture
Lucian Ilie – Towards a solution to the " runs " conjecture – CPM'08, Pisa – p. 1/22
متن کاملA Complete Proof of the Robbins Conjecture
The document gives a formalization of the proof of the Robbins conjecture, following A. Mann, A Complete Proof of the Robbins Conjecture, 2003.
متن کاملA complete solution to neutrino mixing
Deviations from expectations have been claimed for solar, atmospheric and high energy prompt neutrinos from charm decay. This information, supplemented only by the existing very good upper limits for oscillations of the νμ at accelerator energies, is used as input to a phenomenological three-flavour analysis of neutrino mixing. The solution found is unique and completely determines the mass eig...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
transactions on combinatoricsناشر: university of isfahan
ISSN 2251-8657
دوره 3
شماره 4 2014
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023