دوره 11، شماره 1 - ( 1-1395 )                   جلد 11 شماره 1 صفحات 115-122 | برگشت به فهرست نسخه ها


XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Amalorpava Jerline J, Benedict Michaelraj L. On Harmonic Index and Diameter of Unicyclic Graphs. IJMSI. 2016; 11 (1) :115-122
URL: http://ijmsi.ir/article-1-645-fa.html
On Harmonic Index and Diameter of Unicyclic Graphs. مجله علوم ریاضی و انفورماتیک ایرانیان. 1395; 11 (1) :115-122

URL: http://ijmsi.ir/article-1-645-fa.html


چکیده:  

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 dfrac{1}{2}+dfrac{2}{3(n-2)}$, where $n$ is the order and $D(G)$ is the diameter of the graph $G$.

نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

کلیه حقوق این وب سایت متعلق به نشریه علوم ریاضی و انفورماتیک می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2018 All Rights Reserved | Iranian Journal of Mathematical Sciences and Informatics

Designed & Developed by : Yektaweb