UNI-MB - logo
UMNIK - logo
 
E-resources
Full text
Peer reviewed Open access
  • On the minimum energy of re...
    Aashtab, A.; Akbari, S.; Ghasemian, E.; Ghodrati, A.H.; Hosseinzadeh, M.A.; Koorepazan-Moftakhar, F.

    Linear algebra and its applications, 11/2019, Volume: 581
    Journal Article

    The energy of a graph G, E(G), is the sum of absolute values of the eigenvalues of its adjacency matrix. Gutman et al. proved that for every cubic graph of order n, E(G)≥n. Here, we improve this result by showing that if G is a connected subcubic graph of order n≥8, then E(G)≥1.01n. Also, we prove that if G is a traceable subcubic graph of order n≥8, then E(G)>1.1n. Let G be a connected cubic graph of order n≥8, it is shown that E(G)>n+2. It was proved that if G is a connected cubic graph of order n, then E(G)≤1.65n. Also, in this paper we would like to present the best lower bound for the energy of a connected cubic graph. We introduce an infinite family of connected cubic graphs whose for each element of order n, say G, E(G)≥1.24n, and conjecture that if 6|n, then minimum energy occurs just for each element of this family. We conjecture that there exists N such that for every connected cubic graph G of order n≥N, E(G)≥1.24n.