Authors: Z. He, G. Li Title: Super edge-connectivity and zeroth-order general Randić index for α\le -1 Source: Discussiones Mathematicae Graph Theory Received 12.04.2017, Revised 19.04.2018, Accepted 08.06.2018, doi: 10.7151/dmgt.2164 | |
Abstract: Define the zeroth-order Randi'{c} index {as} R^{0}(G)=∑_{x∈V(G)}\frac{1} {\sqrt{d_{G}(x)}}, where d_{G}(x) denotes the degree of the vertex x. In this paper, we present two sufficient conditions for graphs and triangle-free graphs, {respectively,} to be super edge-connected in terms of the zeroth-order Randi'{c} index. | |
Keywords: zeroth-order Randi'{c} index, super edge-connected, degree, triangle-free graph, minimum degree | |
Links: |