Title of article :
On the harmonic index and harmonic polynomial of Caterpillars with diameter four
Author/Authors :
IRANMANESH، M. A. نويسنده Department of Mathematics, Yazd University, 89195-741, Yazd, Iran , , M. Saheli، M. Saheli نويسنده University of Rafsanjan, Raf- sanjan, Iran M. Saheli, M. Saheli
Issue Information :
دوفصلنامه با شماره پیاپی سال 2015
Pages :
9
From page :
41
To page :
49
Abstract :
شاخص هارمونيك H(G) از گراف G به صورت مجموع وزن هاي روي همه يال هاي uv?E(G) تغيير مي كند كه deg(u) درجه راس u از V(G) است. در اين مقاله چند جمله اي هارمونيك G را به صورت تعريف مي كنيم، كه رابطه برقرار مي باشد. همچنين فرمول صريحي براي مقادير چندجمله اي هارمونيك براي دسته هايي از گراف هاي خاص ارايه مي دهيم. علاوه براين كران بالا وپاييني براي كاترپيلار هاي با قطر چهار مي يابيم.
Abstract :
The harmonic index ) (G H , of a graph G is defined as the sum of weights 1 )) deg( ) (deg( 2 ? ? v u of all edges in ) (G E , where deg (u) denotes the degree of a vertex u in V(G). In this paper we define the harmonic polynomial of G as ? ? ? ? ? ) ( 1 ) deg( ) deg( 2 ) , ( G E uv v u x x G H , where ? ? 1 0 ) ( ) , ( G H dx x G H . We present explicit formula for the values of harmonic polynomial for several families of specific graphs and we find the lower and upper bound for harmonic index in Caterpillars of diameter 4.
Journal title :
Iranian Journal of Mathematical Chemistry
Serial Year :
2015
Journal title :
Iranian Journal of Mathematical Chemistry
Record number :
2391194
Link To Document :
بازگشت