Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949821 | Discrete Applied Mathematics | 2017 | 7 Pages |
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âVdegα(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]).
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Zhibing Chen, Guifu Su, Lutz Volkmann,