DMGT

ISSN 1234-3099 (print version)

ISSN 2083-5892 (electronic version)

https://doi.org/10.7151/dmgt

Discussiones Mathematicae Graph Theory

IMPACT FACTOR 2018: 0.741

SCImago Journal Rank (SJR) 2018: 0.763

Rejection Rate (2017-2018): c. 84%

Discussiones Mathematicae Graph Theory

Article in press


Authors:

Z. He, G. Li

Title:

Super edge-connectivity and zeroth-order general Randić index for $\alpha\le -1$

Source:

Discussiones Mathematicae Graph Theory

Received: 2017-04-12, Revised: 2018-04-19, Accepted: 2018-06-08, https://doi.org/10.7151/dmgt.2164

Abstract:

Define the zeroth-order Randić index {as} $R^0(G)=\sum_{x\in 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ć index.

Keywords:

zeroth-order Randić index, super edge-connected, degree, triangle-free graph, minimum degree

PDF
Close