On the Laplacian coefficients and Laplacian-like energy of unicyclic graphs with \(n\) vertices and \(m\) pendant vertices (Q1952839)

From MaRDI portal
Revision as of 12:19, 6 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the Laplacian coefficients and Laplacian-like energy of unicyclic graphs with \(n\) vertices and \(m\) pendant vertices
scientific article

    Statements

    On the Laplacian coefficients and Laplacian-like energy of unicyclic graphs with \(n\) vertices and \(m\) pendant vertices (English)
    0 references
    0 references
    0 references
    0 references
    3 June 2013
    0 references
    Summary: Let \(\Phi(G, \lambda) = \det(\lambda I_n - L(G)) = \sum^n_{k=0}(-1)^k c_k(G)\lambda^{n-k}\) be the characteristic polynomial of the Laplacian matrix of a graph \(G\) of order \(n\). In this paper, we give four transforms on graphs that decrease all Laplacian coefficients \(c_k(G)\) and investigate a conjecture \textit{A. Ilić} and \textit{M. Ilić} [Linear Algebra Appl. 431, No. 11, 2195--2202 (2009; Zbl 1194.05089)] about the Laplacian coefficients of unicyclic graphs with \(n\) vertices and \(m\) pendant vertices. Finally, we determine the graph with the smallest Laplacian-like energy among all the unicyclic graphs with \(n\) vertices and \(m\) pendant vertices.
    0 references
    0 references
    Laplacian matrix
    0 references
    Wiener index
    0 references
    starlike trees
    0 references
    characteristic polynomial
    0 references
    Laplacian coefficients
    0 references
    unicyclic graphs
    0 references
    smallest Laplacian-like energy
    0 references
    0 references
    0 references