On the Laplacian coefficients and Laplacian-like energy of unicyclic graphs with \(n\) vertices and \(m\) pendant vertices (Q1952839): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: author (P16): Item:Q319185 |
||
Property / author | |||
Property / author: San-Yang Liu / rank | |||
Revision as of 06:01, 13 February 2024
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
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
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