On Orderenergetic Graphs

Document Type

Article

Publication Title

Match

Abstract

Let G be a simple graph of order n. The eigenvalue of a graph G is the eigenvalue of its adjacency matrix. The energy E(G) of G is the sum of absolute values of its eigenvalues. A graph G of order n is orderenergetic if E(G) = n. The algebraic multiplicity of the number zero in the spectrum of G is referred to as its nullity, and is denoted by η. In this paper, we show that if the cycle C4 is not an induced subgraph of a graph G with nullity η = 3, then G is not orderenergetic. We also obtain some results connecting orderenergetic graphs and minimum degree. Finally, we show that there is a connected orderenergetic graph on 10k + 8 vertices for all k ≥ 0.

First Page

73

Last Page

88

DOI

10.46793/match.92-1.073R

Publication Date

1-1-2024

This document is currently not available here.

Share

COinS