Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index
type: Item
instance of: scholarly article
title: Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index
zbMATH Open document ID: 1120.05046
author: Yumei Hu
author: Xueliang Li
author: Yongtang Shi
author: Tianyi Xu
published in: Discrete Applied Mathematics
publication date: 2007-05-30T00:00:00Z
review text: Let \(G\) be a graph and \(d(v)\) denote the degree of vertex \(v\) in \(G\). Then the zeroth-order general Randić index \({}^0R_\alpha(G)\) of \(G\) is defined as \(\sum_{v\in V(G)}d(v)^\alpha\), where \(\alpha\) is a pertinently chosen real number. For any \(\alpha\), the connected \((n,m)\)-graphs with minimum and maximum \({}^0R_\alpha\) are characterized.
reviewed by: Mirko Lepović
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 92E10
zbMATH DE Number: 5159566
zbMATH Keywords: molecular structure descriptor
zbMATH Keywords: zeroth-order general Randić index
zbMATH Keywords: extremal \((n,m)\)-graph
zbMATH Keywords: degree sequence
MaRDI profile type: Publication
full work available at URL: j.dam.2006.11.008
OpenAlex ID: W2079538859
cites work: Graphs of extremal weights
cites work: Extremal graphs for weights
cites work: Q5422499
cites work: Q3369105
cites work: Q5714873
cites work: Q5471150
cites work: Q4454085
cites work: Q5450337
cites work: Q3155577
cites work: Q4928204
cites work: Q3377652
cites work: Maximal value of the zeroth-order Randić index
DOI: 10.1016/J.DAM.2006.11.008
Recommended article: More on ``Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index''
Recommended article: Maximally edge-connected graphs and zeroth-order general Randić index for \(\alpha\leq-1\)
Recommended article: Maximally edge-connected graphs and zeroth-order general Randić index for \(0<\alpha <1\)
Recommended article: Q3655071
Recommended article: Sufficient conditions on the zeroth-order general Randić index for maximally edge-connected graphs
Recommended article: Extremal \((n,n + 1)\)-graphs with respected to zeroth-order general Randić index
Recommended article: Sufficient conditions on the zeroth-order general Randic index for maximally edge-connected digraphs
Recommended article: Q5133253
Recommended article: Graphs with fixed number of pendent vertices and minimal zeroth-order general Randić index
Recommended article: The zeroth-order general Randic index of graphs with a given clique number
description: scientific article; zbMATH DE number 5159566