Back to Search
Start Over
Super Edge-connectivity and Zeroth-order General Randić Index for −1 ≤ α < 0
- 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 ≤ α < 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