On the harmonic index of bicyclic graphs

نویسنده

چکیده مقاله:

The harmonic index of a graph $G$, denoted by $H(G)$, is defined asthe sum of weights $2/[d(u)+d(v)]$ over all edges $uv$ of $G$, where$d(u)$ denotes the degree of a vertex $u$. Hu and Zhou [Y. Hu and X. Zhou, WSEAS Trans. Math. {bf 12} (2013) 716--726] proved that for any bicyclic graph $G$ of order $ngeq 4$, $H(G)le frac{n}{2}-frac{1}{15}$ and characterize all extremal bicyclic graphs.In this paper, we prove that for any bicyclic graph $G$ of order $ngeq 4$ and maximum degree $Delta$, $$frac{1}{2} H(G)le left{begin{array}{ll}frac{3n-1}{6} & {rm if}; Delta=4&frac{2Delta-n-3}{Delta+1}+frac{n-Delta+3}{Delta+2}+frac{1}{2}+frac{n-Delta-1}{3} & {rm if};Deltage 5 ;{rm and}; nle 2Delta-4&frac{Delta}{Delta+2}+frac{Delta-4}{3}+frac{n-2Delta+4}{4} & {rm if};Deltage 5 ;{rm and};nge 2Delta-3,end{array}right.$$and characterize all extreme bicyclic graphs.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The harmonic index on bicyclic graphs

The harmonic index H(G) of a graph G is defined as the sum of weights 2 d(u)+d(v) of all edges uv of G, where d(u) denotes the degree of a vertex u in G. In this paper, we have determined the minimum and maximum harmonic indices of bicyclic graphs and characterized the corresponding graphs at which the extremal harmonic indices are attained.

متن کامل

On the harmonic index of the unicyclic and bicyclic graphs

The harmonic index is one of the most important indices in chemical and mathematical fields. It’s a variant of the Randić index which is the most successful molecular descriptor in structure-property and structureactivity relationships studies. The harmonic index gives somewhat better correlations with physical and chemical properties comparing with the well known Randić index. The harmonic ind...

متن کامل

On Harmonic Index and Diameter of Unicyclic Graphs

The Harmonic index $ H(G) $ of a graph $ G $ is defined as the sum of the weights $ dfrac{2}{d(u)+d(v)} $ of all edges $ uv $ of $G$, where $d(u)$ denotes the degree of the vertex $u$ in $G$. In this work, we prove the conjecture $dfrac{H(G)}{D(G)} geq dfrac{1}{2}+dfrac{1}{3(n-1)}  $ given by Jianxi Liu in 2013 when G is a unicyclic graph and give a better bound $ dfrac{H(G)}{D(G)}geq dfra...

متن کامل

On Sum–Connectivity Index of Bicyclic Graphs

We determine the minimum sum–connectivity index of bicyclic graphs with n vertices and matching number m, where 2 ≤ m ≤ ⌊n2 ⌋, the minimum and the second minimum, as well as the maximum and the second maximum sum–connectivity indices of bicyclic graphs with n ≥ 5 vertices. The extremal graphs are characterized. MSC 2000: 05C90; 05C35; 05C07

متن کامل

On the index of bicyclic graphs with perfect matchings

Let B(2k) be the set of all bicyclic graphs on 2k(k¿ 2) vertices with perfect matchings. In this paper, we discuss some properties of the connected graphs with perfect matchings, and then determine graphs with maximal index in B(2k). c © 2004 Elsevier B.V. All rights reserved. MSC: 05c50

متن کامل

Extremal Modified Schultz Index of Bicyclic Graphs

For a graph G = (V,E), the modified Schultz index of G is defined as S∗(G) = ∑ {u,v}⊆V (G) (dG(u) · dG(v))dG(u, v) where dG(u) (or d(u)) is the degree of the vertex u of G, and dG(u, v) is the distance between u and v. Let B(n) be the set of bicyclic graph with n vertices. In this paper, we study the modified Schultz index of B(n), graphs in B(n) with the smallest modified Schultz index S∗(G) a...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 3  شماره 2

صفحات  121- 142

تاریخ انتشار 2018-12-01

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023