On the Laplacian coefficients and Laplacian-like energy of unicyclic graphs with \(n\) vertices and \(m\) pendant vertices (Q1952839)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the Laplacian coefficients and Laplacian-like energy of unicyclic graphs with \(n\) vertices and \(m\) pendant vertices |
scientific article; zbMATH DE number 6169903
| 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; zbMATH DE number 6169903 |
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
0 references
0.93764323
0 references
0.92222965
0 references
0.9106479
0 references
0.91010827
0 references
0.91003585
0 references
0.9100115
0 references
0.9098078
0 references