Trees, unicyclic graphs extremal with respect to Kekule index (Q2923316)

From MaRDI portal





scientific article; zbMATH DE number 6356041
Language Label Description Also known as
English
Trees, unicyclic graphs extremal with respect to Kekule index
scientific article; zbMATH DE number 6356041

    Statements

    0 references
    0 references
    0 references
    15 October 2014
    0 references
    tree
    0 references
    unicyclic graph
    0 references
    caterpillar
    0 references
    Kekule index
    0 references
    Trees, unicyclic graphs extremal with respect to Kekule index (English)
    0 references
    The Kekule index of an undirected simple finite graph \(G\) is \(\sum_{\{u,v\}\in E(G)}|d(u)-d(v)|\) where \(d(u)\) is the degree of the vertex \(u\in V(G)\). The Kekule index belongs to a family of topological indices describing properties of graphs that are used for a characterization of chemical and biological activities of molecules modelled by the graph. Let \(\mathcal T_n\) be the family of all trees on an \(n\)-element set. It is proved that the path has the least Kekule index in \(\mathcal T_n\) and the star has the greatest Kekule index in \(\mathcal T_n\). The analogous result is obtained for unicyclic graphs (i.e. a cycle with pendent edges).
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references