DMGT

ISSN 1234-3099 (print version)

ISSN 2083-5892 (electronic version)

https://doi.org/10.7151/dmgt

Discussiones Mathematicae Graph Theory

IMPACT FACTOR 2019: 0.755

SCImago Journal Rank (SJR) 2019: 0.600

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

Discussiones Mathematicae Graph Theory

Article in press


Authors:

Z. He and M. Lu

Title:

Super edge-connectivity and zeroth-order Randić index

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