English
Related papers

Related papers: Coulson Integral Formula for the Vertex Energy of …

200 papers

We introduce the vertex Seidel energy via the diagonal entries of the absolute Seidel matrix. We establish a spectral formula, compute exact values for several graph families, derive bounds, and present a Coulson-type integral…

Spectral Theory · Mathematics 2026-02-23 Kalpesh M. Popat , Enide Andrade

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,…

Combinatorics · Mathematics 2025-08-19 H. M. Nagesh , U. Vijaya Chandra Kumar , N. Narahari

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…

Spectral Theory · Mathematics 2025-09-29 Idweep J. Gogoi , J. Buragohain , A. Bharali , E. Devi

We give a Coulson integral formula and a Coulson-Jacobs formula for the $p$-Schatten energy. We use this formulas to compare the $p$-Schatten energy of different trees by using a quasiorder, and establish the maximality of paths among all…

Spectral Theory · Mathematics 2022-05-31 Octavio Arizmendi , José Guerrero

Graph energy has been widely investigated in spectral graph theory. However, the manner in which this energy is distributed among individual vertices has received attention only more recently, following the introduction of energy of a…

Combinatorics · Mathematics 2026-03-23 Harshitha A , Madhumitha K , Sabitha D'Souza

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.

Combinatorics · Mathematics 2018-05-16 Octavio Arizmendi , Jorge Fernandez Hidalgo , Oliver Juarez-Romero

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. Denote by $C_n$ the cycle, and $P_n^{6}$ the unicyclic graph obtained by connecting a vertex of…

Combinatorics · Mathematics 2010-11-01 Bofeng Huo , Xueliang Li , Yongtang Shi

For a given simple graph $G$, the energy of $G$, denoted by $E(G)$, is defined as the sum of the absolute values of all eigenvalues of its adjacency matrix. Let $P_n^{\ell}$ be the unicyclic graph obtained by connecting a vertex of $C_\ell$…

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

The energy of a graph is the sum of the moduli of the eigenvalues of its adjacency matrix. We study the energy of integral circulant graphs, also called gcd graphs, which can be characterized by their vertex count $n$ and a set $\cal D$ of…

Combinatorics · Mathematics 2018-08-21 Jürgen W. Sander , Torsten Sander

In this note, we derive closed formulas for the energy of circulant graphs generated by $1$ and $\gamma$, where $\gamma\geqslant2$ is an integer. We also find a formula for the energy of the complete graph without a Hamilton cycle.

Combinatorics · Mathematics 2016-07-28 Justine Louis

We study the energy per vertex in regular graphs. For every k, we give an upper bound for the energy per vertex of a k-regular graph, and show that a graph attains the upper bound if and only if it is the disjoint union of incidence graphs…

Combinatorics · Mathematics 2014-06-13 Edwin R. van Dam , Willem H. Haemers , Jack H. Koolen

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

We prove that, for any graph $G$, its graph energy is at least twice the Randic index. We show that equality holds if and only if $G$ is the union of complete bipartite graphs.

Combinatorics · Mathematics 2020-09-18 Gerardo Arizmendi , Octavio Arizmendi

Circulant graphs are an important class of interconnection networks in parallel and distributed computing. Integral circulant graphs play an important role in modeling quantum spin networks supporting the perfect state transfer as well. The…

Combinatorics · Mathematics 2011-09-13 Aleksandar Ilic , Milan Basic

We give a bound for the graph energy with given maximal degree in terms of the second and fourth moments of a graph. In the case in which the graph is $d$-regular we obtain the bound that is given in Van Dam, E. et al. (2014). through…

Combinatorics · Mathematics 2021-03-01 Octavio Arizmendi , Jorge Fernandez Hidalgo

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…

Spectral Theory · Mathematics 2021-03-22 Gerardo Arizmendi , Octavio Arizmendi

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

For a simple graph $G=(V,E)$ with eigenvalues of the adjacency matrix $\lambda_{1}\geq\lambda_{2}\geq\cdots\geq\lambda_{n}$, the energy of the graph is defined by $E(G)=\sum_{j=1}^{n}|\lambda_{j}|$. Myriads of papers have been published in…

Combinatorics · Mathematics 2017-04-05 Ernesto Estrada , Michele Benzi

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…

Combinatorics · Mathematics 2007-10-31 Dragos Cvetkovic , Jason Grout

Suppose G is an n-vertex simple graph with vertex set {v1,..., vn} and d(i), i = 1,..., n, is the degree of vertex vi in G. The ISI matrix S(G) = [sij] of G is a square matrix of order n and is defined by sij = d(i)d(j)/d(i)+d(j) if the…

Combinatorics · Mathematics 2019-05-13 Sumaira Hafeez , Rashid Farooq
‹ Prev 1 2 3 10 Next ›