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
default for all languages
No label defined
    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