On unicyclic graphs with given number of pendent vertices and minimal energy (Q2174094)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On unicyclic graphs with given number of pendent vertices and minimal energy
scientific article

    Statements

    On unicyclic graphs with given number of pendent vertices and minimal energy (English)
    0 references
    0 references
    0 references
    17 April 2020
    0 references
    A unicyclic graph of order \(n\) is a connected graph on \(n\) vertices and \(n\) edges. The energy of a graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. Two special families of unicyclic graphs on \(n\) vertices and \(p\) vertices of degree~1 are considered: \(R_n^{4,p}\), where a star is attached to a 4-cycle by a path; and \(S_n^{4,p}\), where \(p-1\) vertices of degree~1 and a path are attached to one vertex of a 4-cycle. The main result of the paper is that for \( 2\leq p \leq n-5 \) the energy of \(R_n^{4,p}\) is strictly less than the energy of \(S_n^{4,p}\), thereby correcting the work of \textit{H. Hua} and \textit{M. Wang} [ibid. 426, No. 2--3, 478--489 (2007; Zbl 1131.05051)].
    0 references
    unicyclic graph
    0 references
    pendent vertex
    0 references
    minimal energy
    0 references
    Coulson's integral formula
    0 references

    Identifiers