English
Related papers

Related papers: What is the meaning of the graph energy after all?

200 papers

The energy of a graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. This note is about the energy of regular graphs. It is shown that graphs that are close to regular can be made regular with a negligible…

Combinatorics · Mathematics 2016-05-10 V. Nikiforov

The energy of a graph is defined as the sum the absolute values of the eigenvalues of its adjacency matrix. A threshold graph G on n vertices is coded by a binary sequence of length n. In this paper we answer a question posed by Jacobs et…

Combinatorics · Mathematics 2018-07-03 Fernando Tura

Let $G$ be a graph with $n$ vertices and $m$ edges. The energy $E$ of the graph $G$ is defined as the sum of the moduli of the adjacency eigenvalues $\lambda_{1} \geq \lambda_{2} \geq \ldots \geq \lambda_{n}$ of $G$: $$…

Combinatorics · Mathematics 2014-09-04 Felix Goldberg

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…

Combinatorics · Mathematics 2026-04-27 Samir K. Vaidya , Kalpesh M. Popat

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. Let $C_n$ denote the cycle of order $n$ and $P^{6,6}_n$ the graph obtained from joining two cycles…

Combinatorics · Mathematics 2011-02-18 Bofeng Huo , Shengjin Ji , Xueliang Li , Yongtang Shi

Let $G$ be a graph of order $n$ with adjacency matrix $A(G)$. The \textit{energy} of graph $G$, denoted by $\mathcal{E}(G)$, is defined as the sum of absolute value of eigenvalues of $A(G)$. It was conjectured that if $A(G)$ is…

Combinatorics · Mathematics 2022-07-12 Saieed Akbari , Hossein Dabirian , S. Mahmood Ghasemi

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…

Combinatorics · Mathematics 2007-09-21 S. Akbari , E. Ghorbani , S. Zare

Let G be a simple graph on n vertices with vertex set V(G). The energy of G, denoted by, $\mathcal{E}(G)$ is the sum of all absolute values of the eigenvalues of the adjacency matrix $A(G)$. It is the first eigenvalue-based topological…

Combinatorics · Mathematics 2024-05-27 B. R. Rakshith , Kinkar Chandra Das , B. J. Manjunatha

The energy of a graph $G$ is the sum of the absolute values of the eigenvalues of the adjacency matrix of $G$. Let $s^+(G), s^-(G)$ denote the sum of the squares of the positive and negative eigenvalues of $G$, respectively. It was…

Combinatorics · Mathematics 2025-11-10 Aida Abiad , Leonardo de Lima , Dheer Noal Desai , Krystal Guo , Leslie Hogben , Jose Madrid

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…

Combinatorics · Mathematics 2014-12-30 Saeid Alikhani , Nima Ghanbari

For a simple graph $G$, the energy $\mathcal{E}(G)$ is defined as the sum of the absolute values of all the eigenvalues of its adjacency matrix $A(G)$. Let $n, m$, respectively, be the number of vertices and edges of $G$. One well-known…

Combinatorics · Mathematics 2009-09-23 Xueliang Li , Yiyang Li , Yongtang Shi

A signed graph $\Gamma(G)$ is a graph with a sign attached to each of its edges, where $G$ is the underlying graph of $\Gamma(G)$. The energy of a signed graph $\Gamma(G)$ is the sum of the absolute values of the eigenvalues of the…

Combinatorics · Mathematics 2019-01-01 Shuchao Li , Shujing Wang

Let $G$ be a graph on $n$ vertices and $m$ edges. For $\alpha \in [0,1]$, the $A_{\alpha}$-matrix of $G$ is defined as $A_{\alpha}(G) = \alpha D(G) + (1- \alpha) A(G)$, where $A(G)$ is the adjacency matrix and $D(G)$ is the degree diagonal…

Combinatorics · Mathematics 2026-03-26 Mainak Basunia , Pratima Panigrahi

Given a graph $M,$ path eigenvalues are eigenvalues of its path matrix. The path energy of a simple graph $M$ is equal to the sum of the absolute values of the path eigenvalues of the graph $M$ (Shikare et. al, 2018). We have discovered new…

Combinatorics · Mathematics 2024-05-24 Amol P. Narke , Prashant P. Malavadkar , Maruti M. Shikare

The energy of a graph G is equal to the sum of absolute values of the eigenvalues of the adjacency matrix of G, whereas the Laplacian energy of a graph G is equal to the sum of the absolute value of the difference between the eigenvalues of…

Discrete Mathematics · Computer Science 2017-01-10 Nilanjan De

The energy of a graph G, denoted by E(G), is defined as the sum of the absolute values of all eigenvalues of G. It is proved that E(G)>= 2(n-\chi(\bar{G}))>= 2(ch(G)-1) for every graph G of order n, and that E(G)>= 2ch(G) for all graphs G…

Combinatorics · Mathematics 2007-12-07 Saieed Akbari , Ebrahim Ghorbani

Energy of a simple graph $G$, denoted by $\mathcal{E}(G)$, is the sum of the absolute values of the eigenvalues of $G$. Two graphs with the same order and energy are called equienergetic graphs. A graph $G$ with the property $G\cong…

Combinatorics · Mathematics 2020-09-08 Akbar Ali , Suresh Elumalai , Toufik Mansour , Mohammad Ali Rostami

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…

Combinatorics · Mathematics 2014-01-31 Xueliang Li , Yongtang Shi , Meiqin Wei , Jing Li

The energy of a graph is defined as the sum of the absolute values of the eigenvalues of its adjacency matrix. In this paper, we characterize the tetracyclic graph of order $n$ with minimal energy. By this, the validity of a conjecture for…

Combinatorics · Mathematics 2014-08-07 Hongping Ma , Yongqiang Bai

The extended adjacency matrix of a graph with $n$ vertices is a real symmetric matrix of order $n\times n$ whose $(i,j)$-th entry is the average of the ratio of the degree of the vertex $i$ to that of the vertex $j$ and its reciprocal when…

Combinatorics · Mathematics 2025-01-22 Abujafar Mandal , Sk. Md. Abu Nayeem
‹ Prev 1 2 3 10 Next ›