Extremal graphs with respect to the total-eccentricity index

Autor:	Rashid Farooq, Mehar Ali Malik, Juan Rada
Rok vydání:	2023
Předmět:	General Mathematics FOS: Mathematics 5C12 5C35 Mathematics - Combinatorics Combinatorics (math.CO) Astrophysics::Earth and Planetary Astrophysics
Zdroj:	Asian-European Journal of Mathematics.
ISSN:	1793-7183 1793-5571
DOI:	10.1142/s1793557123501383
Popis:	In a connected graph G, the distance between two vertices of G is the length of a shortest path between these vertices. The eccentricity of a vertex u in G is the largest distance between u and any other vertex of G. The total-eccentricity index {\tau}(G) is the sum of eccentricities of all vertices of G. In this paper, we find extremal trees, unicyclic and bicyclic graphs with respect to total-eccentricity index. Moreover, we find extremal conjugated trees with respect to total-eccentricity index. Comment: 17 pages, 8 figures
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d4769fa13e69c1ce24f26037716ab87b https://doi.org/10.1142/s1793557123501383 Zobrazit plný text záznamu