Back to Search Start Over

Super Edge-connectivity and Zeroth-order General Randić Index for −1 ≤ α < 0

Authors :
Zhi-hong He
Mei Lu
Source :
Acta Mathematicae Applicatae Sinica, English Series. 34:659-668
Publication Year :
2018
Publisher :
Springer Science and Business Media LLC, 2018.

Abstract

Let G be a connected graph with order n, minimum degree δ = δ(G) and edge-connectivity λ = λ(G). A graph G is maximally edge-connected if λ = δ, and super edge-connected if every minimum edgecut consists of edges incident with a vertex of minimum degree. Define the zeroth-order general Randic index $$R_\alpha ^0\left( G \right) = \sum\limits_{x \in V\left( G \right)} {d_G^\alpha \left( x \right)} $$ , where dG(x) denotes the degree of the vertex x. In this paper, we present two sufficient conditions for graphs and triangle-free graphs to be super edge-connected in terms of the zeroth-order general Randic index for −1 ≤ α &lt; 0, respectively.

Details

ISSN :
16183932 and 01689673
Volume :
34
Database :
OpenAIRE
Journal :
Acta Mathematicae Applicatae Sinica, English Series
Accession number :
edsair.doi...........0803685a05f99d06efb1eed446a580ae
Full Text :
https://doi.org/10.1007/s10255-018-0775-5