Back to Search
Start Over
Sufficient conditions on the zeroth-order general Randić index for maximally edge-connected graphs.
- 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