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


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$.

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

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

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

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

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

© 2024 CC BY-NC 4.0 | Iranian Journal of Mathematical Sciences and Informatics

Designed & Developed by : Yektaweb