Back to Search Start Over

Sufficient conditions on the zeroth-order general Randić index for maximally edge-connected graphs.

Authors :
Chen, Zhibing
Su, Guifu
Volkmann, Lutz
Source :
Discrete Applied Mathematics. Feb2017, Vol. 218, p64-70. 7p.
Publication Year :
2017

Abstract

Let G be a connected graph with vertex set V , minimum degree δ and edge-connectivity λ . If α is a real number, then the zeroth-order general Randić index is defined by ∑ x ∈ V deg α ( x ) , where deg ( x ) denotes the degree of the vertex x . A graph is maximally edge-connected if λ = δ . In this paper, we present sufficient conditions for connected graphs (resp. connected triangle-free graphs) to be maximally edge-connected in terms of the zeroth-order general Randić index, the order and the minimum degree when α ∈ ( − ∞ , 0 ) or α ∈ ( 1 , 2 ] (resp. α ∈ [ − 1 , 0 ) ∪ ( 1 , 2 ] ). [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0166218X
Volume :
218
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
120443979
Full Text :
https://doi.org/10.1016/j.dam.2016.11.002