On the extremal Wiener polarity index of Hückel graphs (Q332978)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the extremal Wiener polarity index of Hückel graphs
scientific article

    Statements

    On the extremal Wiener polarity index of Hückel graphs (English)
    0 references
    0 references
    9 November 2016
    0 references
    Summary: Graphs are used to model chemical compounds and drugs. In the graphs, each vertex represents an atom of molecule and edges between the corresponding vertices are used to represent covalent bounds between atoms. The \textit{Wiener polarity index} \(W_p(G)\) of a graph \(G\) is the number of unordered pairs of vertices \(u, v\) of \(G\) such that the distance between \(u\) and \(v\) is equal to 3. The trees and unicyclic graphs with perfect matching, of which all vertices have degrees not greater than three, are referred to as the \textit{Hückel trees} and \textit{unicyclic Hückel graphs}, respectively. In this paper, we first consider the smallest and the largest Wiener polarity index among all Hückel trees on \(2 n\) vertices and characterize the corresponding extremal graphs. Then we obtain an upper and lower bound for the Wiener polarity index of unicyclic Hückel graphs on \(2 n\) vertices.
    0 references
    Wiener polarity index
    0 references
    Hückel graphs
    0 references
    covalent bounds
    0 references

    Identifiers