Article

# On bipartite graphs with minimal energy.

Discrete Applied Mathematics (Impact Factor: 0.72). 01/2009; 157:869-873. DOI: 10.1016/j.dam.2008.07.008

Source: DBLP

- [Show abstract] [Hide abstract]

**ABSTRACT:**For a given simple graph $G$, the energy of $G$, denoted by $\mathcal {E}(G)$, is defined as the sum of the absolute values of all eigenvalues of its adjacency matrix, which was defined by I. Gutman. The problem on determining the maximal energy tends to be complicated for a given class of graphs. There are many approaches on the maximal energy of trees, unicyclic graphs and bicyclic graphs, respectively. In this paper, we study the maximal energy of tricyclic graphs. Let $P^{6,6,6}_n$ denote the graph with $n\geq 20$ vertices obtained from three copies of $C_6$ and a path $P_{n-18}$ by adding a single edge between each of two copies of $C_6$ to one endpoint of the path and a single edge from the third $C_6$ to the other endpoint of the $P_{n-18}$. Very recently, Aouchiche et al. [M. Aouchiche, G. Caporossi, P. Hansen, Open problems on graph eigenvalues studied with AutoGraphiX, {\it EURO J. Comput. Optim.} {\bf 1}(2013), 181--199] put forward the following conjecture: let $G$ be a tricyclic graphs on $n$ vertices with $n=20$ or $n\geq22$, then $\mathcal{E}(G)\leq \mathcal{E}(P_{n}^{6,6,6})$ with equality if and only if $G\cong P_{n}^{6,6,6}$. We partially solve this conjecture.Match (Mulheim an der Ruhr, Germany) 08/2014; 72(1):183-214. · 1.83 Impact Factor - Match (Mulheim an der Ruhr, Germany) 01/2011; 65(2):521--532. · 1.83 Impact Factor
- [Show abstract] [Hide abstract]

**ABSTRACT:**The energy of a simple graph G, denoted by E(G), is defined as the sum of the absolute values of all eigenvalues of its adjacency matrix. I. Gutman et al. [MATCH Commun. Math. Comput. Chem. 59, 315–320 (2008; Zbl 1164.05407)] conjectured that the fourth maximal energy tree should be P n (2,6,n-9), which is the tree consisting of three internal disjoint pendent paths starting from the unique vertex of degree 3, the length of the paths are 2,6 and n-9, respectively. Li and Li, Shan and Shao showed that the fourth maximal tree must be one of the two trees, P n (2,6,n-9) and T n (2,2|2,2), and these two trees are incomparable in the so-called quasi-order, where T n (2,2|2,2) denotes the tree of order n obtained by attaching two pendent paths of length 2 to each and vertex of the path P n-8 , respectively. By utilizing the Coulson integral formula and some knowledge of real analysis, especially by employing certain combinatorial techniques, we show that the energy of P n (2,6,n-9) is greater than that of T n (2,2|2,2), and therefore completely confirm this conjecture.Match (Mulheim an der Ruhr, Germany) 01/2011; 66(3):903--912.. · 1.83 Impact Factor

Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.