Back to Search
Start Over
General Degree-Eccentricity Index of Trees.
- Source :
-
Bulletin of the Malaysian Mathematical Sciences Society . Sep2021, Vol. 44 Issue 5, p2753-2772. 20p. - Publication Year :
- 2021
-
Abstract
- For a connected graph G and a , b ∈ R , the general degree-eccentricity index is defined as DEI a , b (G) = ∑ v ∈ V (G) d G a (v) ecc G b (v) , where V(G) is the vertex set of G, d G (v) is the degree of a vertex v and ecc G (v) is the eccentricity of v in G. We obtain sharp upper and lower bounds on the general degree-eccentricity index for trees of given order in combination with given matching number, independence number, domination number or bipartition. The bounds hold for 0 < a < 1 and b > 0 , or for a > 1 and b < 0 . Many bounds hold also for a = 1 . All the extremal graphs are presented. [ABSTRACT FROM AUTHOR]
- Subjects :
- *GRAPH connectivity
*TREES
*MOLECULAR connectivity index
Subjects
Details
- Language :
- English
- ISSN :
- 01266705
- Volume :
- 44
- Issue :
- 5
- Database :
- Academic Search Index
- Journal :
- Bulletin of the Malaysian Mathematical Sciences Society
- Publication Type :
- Academic Journal
- Accession number :
- 151759805
- Full Text :
- https://doi.org/10.1007/s40840-021-01086-y