On Laplacian like energy of trees (Q2853192)

From MaRDI portal





scientific article; zbMATH DE number 6217148
Language Label Description Also known as
English
On Laplacian like energy of trees
scientific article; zbMATH DE number 6217148

    Statements

    0 references
    0 references
    0 references
    18 October 2013
    0 references
    Laplacian coefficients
    0 references
    math.CA
    0 references
    math.CO
    0 references
    On Laplacian like energy of trees (English)
    0 references
    The Laplacian-like energy of a graph \(G\), denoted by \(\mathrm{LEL}(G)\), is newly proposed graph invariant, defined as the sum of square roots of Laplacian eigenvalues. The authors prove the following result. Let \(G\) and \(H\) be two \(n\)-vertex graphs. If for Laplacian coefficients \(c_k(G)\leq c_k(H)\) holds for \(k=1,2,\dots,n-1\), then \(\mathrm{LEL}(G)\leq\mathrm{LEL}(H)\). Furthermore, this result is generalized and a necessary condition for functions that satisfy a partial ordering based on Lapalacian coefficients is provided.
    0 references

    Identifiers