English
Related papers

Related papers: Adjacency Energy of Hypergraphs

200 papers

Let $D$ be a simple digraph with eigenvalues $z_1,z_2,...,z_n$. The energy of $D$ is defined as $E(D)= \sum_{i=1}^n |Re(z_i)|$, is the real part of the eigenvalue $z_i$. In this paper a lower bound will be obtained for the spectral radius…

Combinatorics · Mathematics 2019-09-17 Juan R. Carmona

A $\mathbb{T}$-gain graph, $\Phi = (G, \varphi)$, is a graph in which the function $\varphi$ assigns a unit complex number to each orientation of an edge, and its inverse is assigned to the opposite orientation. The associated adjacency…

Combinatorics · Mathematics 2020-05-19 Aniruddha Samanta , M. Rajesh Kannan

We obtain several sharp spectral bounds, approximations, and exact values for the isoperimetric number and related edge-expansion parameters of graphs. Our results focus on graph powers and on families of graphs with rich algebraic or…

Surface/edge energy is typically modeled as a continuous function of orientation, $\gamma({\bf n})$. We put forward a simple geometric argument that suggests this picture is inadequate for crystals with a non-Bravais lattice structure. In…

Materials Science · Physics 2018-01-15 Tim Krumwiede , Tim Schulze

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

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 hyper Zagreb index is a kind of extensions of Zagreb index, used for predicting physicochemical properties of organic compounds. Given a graph $G= (V(G), E(G))$, the first hyper-Zagreb index is the sum of the square of edge degree over…

Combinatorics · Mathematics 2016-12-08 Shaohui Wang , Wei Gao , Muhammad K. Jamil , Mohammad R. Farahani , Jia-Bao Liu

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 graph is defined as the sum the absolute values of the eigenvalues of its adjacency matrix. A graph G on n vertices is said to be borderenergetic if its energy equals the energy of the complete graph Kn. In this paper, we…

Spectral Theory · Mathematics 2016-05-17 Fernando Tura

Graph energy is the energy of the matrix representation of the graph, where the energy of a matrix is the sum of singular values of the matrix. Depending on the definition of a matrix, one can contemplate graph energy, Randi\'c energy,…

Social and Information Networks · Computer Science 2019-02-12 Mikołaj Morzy , Tomasz Kajdanowicz

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

The eccentricity matrix of a graph is obtained from the distance matrix by keeping the largest entries in their row or column, and the remaining entries are replaced by zeros. The eccentricity energy of a graph is the sum of the absolute…

Combinatorics · Mathematics 2026-03-02 Anjitha Ashokan , Chithra A

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

Hypergraphs are a generalization of graphs in which edges can connect any number of vertices. They allow the modeling of complex networks with higher-order interactions, and their spectral theory studies the qualitative properties that can…

Combinatorics · Mathematics 2021-12-01 Raffaella Mulas

The paper discusses the edge hyper-Zagreb index of a graph, which is calculated by replacing vertex degrees with edge degrees. The degree of an edge is determined by adding up the degrees of the end vertices of the edge and subtracting 2.…

General Mathematics · Mathematics 2024-06-26 Z. Aliannejadi , S. Shafiee Alamoti

In this paper, we introduce the notion of an energy graph as a simple, directed and vertex labeled graph $G$ such that the arcs $(v_i, v_j) \notin A(G)$ if $i > j$ for all distinct pairs $v_i,v_j$ and at least one vertex $v_k$ exists such…

General Mathematics · Mathematics 2016-10-13 Johan Kok , N. K. Sudev , K. P. Chithra , U. Mary

The energy of a graph is defined as the sum of the absolute values of all eigenvalues of the graph. Akbari et al. \cite{S. Akbari} proved that for a complete multipartite graph $K_{t_1 ,\ldots,t_k}$, if $t_i\geq 2 \ (i=1,\ldots,k)$, then…

Combinatorics · Mathematics 2017-11-15 Hai-Ying Shan , Chang-Xiang He , Zhen-Sheng Yu

We define various notions of energy of a set of vertices in a graph, which generalize two of the most widely studied graphical indices: the Wiener index and the Harary index. We provide a new proof of a result due to Douthett and Krantz,…

Combinatorics · Mathematics 2025-02-05 Neal Bushaw , Brent Cody , Chris Leffler

In this paper we give new bounds for a several vertex-based and edge-based topological indices of graphs: Albertson irregularity index, degree variance index, Mostar and the first Zagreb index. Moreover, we give a new upper bound for the…

Combinatorics · Mathematics 2022-10-25 Arber Avdullahu , Slobodan Filipovski

We establish a lower bound for the energy of a complex unit gain graph in terms of the matching number of its underlying graph, and characterize all the complex unit gain graphs whose energy reaches this bound.

Combinatorics · Mathematics 2020-05-06 Yuxuan Li