Tricyclic Graph with Minimum Randić Index

Autor:	Liangwen Tang, Zhumei Song, Mugang Lin
Jazyk:	angličtina
Rok vydání:	2023
Předmět:	Randić index tricyclic graph graph transformation Mathematics QA1-939
Zdroj:	Symmetry, Vol 15, Iss 11, p 2086 (2023)
Druh dokumentu:	article
ISSN:	2073-8994 31038913
DOI:	10.3390/sym15112086
Popis:	The Randić index of a graph G is the sum of (dG(u)dG(v))−12 over all edges uv of G, where dG(u) denotes the degree of vertex u in G. In this paper, we investigate a few graph transformations that decrease the Randić index of a graph. By applying those transformations, we determine the minimum Randić index on tricyclic graphs and characterize the corresponding extremal graphs.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/c80c6cd56b4a40ce971d310389133fc0 Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.