Title of article :
On sharp bounds of the zero-order Randić index of certain unicyclic graphs
Author/Authors :
Lin، نويسنده , , Anhua and Luo، نويسنده , , Rong and Zha، نويسنده , , Xiaoya، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
5
From page :
585
To page :
589
Abstract :
Let G be a simple connected graph and t be a given real number. The zero-order general Randić index α t ( G ) of G is defined as ∑ v ∈ V ( G ) d ( v ) t , where d ( v ) denotes the degree of v . In this paper, for any t , we characterize the graphs with the greatest and the smallest α t within two subclasses of connected unicyclic graphs on n vertices, namely, unicyclic graphs with k pendant vertices and unicyclic graphs with a k -cycle.
Keywords :
Unicyclic graph , Pendant vertex , Randi? index , Sharp bound , Extremal graph
Journal title :
Applied Mathematics Letters
Serial Year :
2009
Journal title :
Applied Mathematics Letters
Record number :
1525866
Link To Document :
بازگشت