Extremal zeroth-order general Randić index of thorn graphs.
type: Item
instance of: scholarly article
zbMATH Open document ID: 1265.05177
author: Fengming Yan
author: Shubo Chen
author: Weijun Liu
publication date: 2012-10-08T00:00:00Z
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C07
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 6092205
zbMATH Keywords: zeroth-order general Randić index
zbMATH Keywords: thorn graph
MaRDI profile type: Publication
title: Extremal zeroth-order general Randić index of thorn graphs.
published in: Ars Combinatoria
review text: The zeroth-order Randić index of \(G\) with vertex set \(V\) is defined as \(R_\alpha ^0(G) = \sum _{v \in V} d_v^{\alpha }\), where \(\alpha \) is an arbitrary real number and \(d_v\) denotes the degree of vertex \(v\). The thorn graph \(G^{*}\) of \(G\) is obtained by attaching \(d_G(v)\) new pendant edges to each vertex \(v\) in \(G\), and the thorn graph of a tree is called a thorn tree. In this paper the authors determine the zeroth-order general Randić index for a class of thorn trees and characterize the extremal trees in this class. They then express \(R_{\alpha }^0(G^{*})\) in terms of \(R_{\alpha }^0(G)\) for an arbitrary graph \(G\).
description: scientific article; zbMATH DE number 6092205