A complete solution to the Cvetkovi?–Rowlinson conjecture
نویسندگان
چکیده
In 1990, Cvetkovi? and Rowlinson conjectured that among all outerplanar graphs on n vertices, K 1 ? P ? attains the maximum spectral radius. 2017, Tait Tobin confirmed conjecture for sufficientlty large values of n. this article, we show is true ? 2 except = 6.
منابع مشابه
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 ind...
متن کامل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 ...
متن کامل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
متن کاملPossible Solution to the Poincare Conjecture
The Poincare conjecture is analyzed in the context of Calabi-Yau n-folds. A simple treatment is given by embedding the three-manifolds into these CY manifolds, and then taking the orbifold limit. The higher-dimensional proofs are also available in this context.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2021
ISSN: ['0364-9024', '1097-0118']
DOI: https://doi.org/10.1002/jgt.22667