Related papers: The Energy of Graphs and Matrices

Given a graph $G$, we associate a path matrix $P$ whose $(i, j)$ entry represents the maximum number of vertex disjoint paths between the vertices $i$ and $j$, with zeros on the main diagonal. In this note, we resolve four conjectures from…

In 2024, Gutman et al. \cite{I.Gutman 3} defined a new molecular descriptor called as The Euler-Sombor $(ES)$ index of graph. By using this index we define the Euler-Sombor $(ES)$ matrix of a graph $G$ whoes $(i,j)^{th}$ entry is…

The energy of a vertex $v_i$ in a graph $G$ is defined as $\mathcal{E}_G(v_i) = |A|_{ii}$, where $A$ is the adjacency matrix of $G$, $A^*$ denotes the conjugate transpose of $A$, and $|A| = (AA^*)^{1/2}$. The total energy of the graph,…

The matching energy of a graph was introduced by Gutman and Wagner, which is defined as the sum of the absolute values of the roots of the matching polynomial of the graph. For the random graph $G_{n,p}$ of order $n$ with fixed probability…

Call the sum of the singular values of a matrix A the energy of A. We investigate graphs and matrices of energy close to the maximal one. We prove a conjecture of Koolen and Moulten and give a stability theorem characterizing all square…

In 2018, Arizmendi and Juarez introduced the concept of energy of a vertex, a novel approach allowing the total energy of a graph to be expressed as the sum of the energies of its individual vertices. In this article, we extend the notion…

The sum of the absolute values of the eigenvalues of a graph is called the energy of the graph. We study the problem of finding graphs with extremal energy within specified classes of graphs. We develop tools for treating such problems and…

We study the graph energy from a cooperative game viewpoint. We introduce \emph{the graph energy game} and show various properties. In particular, we see that it is a superadditive game and that the energy of a vertex, as defined in…

Let $G$ be a graph on $n$ vertices with $r := \lfloor n/2 \rfloor$ and let $\lambda_1 \geq...\geq \lambda_{n} $ be adjacency eigenvalues of $G$. Then the H\"uckel energy of $G$, HE($G$), is defined as $$\he(G) = {ll} 2\sum_{i=1}^{r}…

In this paper, we consider the Randi\'{c} energy $RE$ of simple connected graphs. We provide upper bounds for $RE$ in terms of the number of vertices and the nullity of the graph. We present families of graphs that satisfy the Conjecture…

For a connected graph, the distance spectral radius is the largest eigenvalue of its distance matrix, and the distance energy is defined as the sum of the absolute values of the eigenvalues of its distance matrix. We establish lower and…

Let $G$ be a simple graph of order $n$. The energy $E(G)$ of the graph $G$ is the sum of the absolute values of the eigenvalues of $G$. The Randi\'{c} matrix of $G$, denoted by $R(G)$, is defined as the $n\times n$ matrix whose…

In this paper we develop the concept of energy of a vertex introduced in Arizmendi and Juarez-Romero (2016). We derive basic inequalities, continuity properties, give examples and extend the definition to locally finite graphs.

In this paper we introduce a different kind of graph energy, the minimum 3-covering energy of a graph, and determine the minimum 3-covering energy of complete graphs.

Let $ G $ be a simple graph with the vertex cover number $ \tau $. The energy $ \mathcal{E}(G) $ of $ G $ is the sum of the absolute values of all the adjacency eigenvalues of $ G $. In this article, we establish $ \mathcal{E}(G)\geq 2\tau…

In 1978, motivated by E. H\"uckel's work in quantum chemistry, I. Gutman introduced the concept of the energy of a finite simple graph $G$ as the sum of the absolute values of the eigenvalues of the adjacency matrix of $G$. At the time of…

For a graph $G$, let $S(G)$ be the Seidel matrix of $G$ and $\te_1(G),...,\te_n(G)$ be the eigenvalues of $S(G)$. The Seidel energy of $G$ is defined as $|\te_1(G)|+...+|\te_n(G)|$. Willem Haemers conjectured that the Seidel energy of any…

The energy of a graph $G$, denoted by $E(G)$, is defined as the sum of the absolute values of all eigenvalues of $G$. Let $G$ be a graph of order $n$ and ${\rm rank}(G)$ be the rank of the adjacency matrix of $G$. In this paper we…

The energy of a graph $G$ is the sum of the absolute values of the eigenvalues of the adjacency matrix of $G$. Some variants of energy can also be found in the literature which are defined on the concepts of Laplacian matrix, Distance…

Gutman and Wagner proposed the concept of the matching energy (ME) and pointed out that the chemical applications of ME go back to the 1970s. Let $G$ be a simple graph of order $n$ and $\mu_1,\mu_2,\ldots,\mu_n$ be the roots of its matching…