UP - logo
Fakulteta za informacijske študije v Novem mestu (FIS)
PDF
  • Remarks on distance based topological indices for l-apex trees [Elektronski vir]
    Knor, Martin ...
    A graph G is called an l-apex tree if there exist a vertex subset A c V(G) with cardinality l such that G - A is a tree and there is no other subset of smaller cardinality with this property. In the ... paper, we investigate extremal values of several monotonic distance-based topological indices for this class of graphs, namely generalized Wiener index, and consequently for the Wiener index and the Harary index, and also for some newer indices as connective eccentricity index, generalized degree distance, and others. For the one extreme value we obtain that the extremal graph is a join of a tree and a clique. Regarding the other extreme value, which turns out to be a harder problem, we obtain results for l = 1 and pose some open questions for higher l. Symmetry has always played an important role in Graph Theory, in recent years, this role has increased significantly in several branches of this field, including topological indices of graphs.
    Vir: Symmetry [Elektronski vir]. - ISSN 2073-8994 (Vol. 12, iss. 5, May 2020, str. 1-9)
    Vrsta gradiva - e-članek ; neleposlovje za odrasle
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 16981507

    Povezava(-e):

    https://doi.org/10.3390/sym12050802
    DOI

Vnos na polico