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
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