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} R0(G)=∑x∈V(G)\frac{1} {\sqrt{dG(x)}}, where dG(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:
PDF