中文
相关论文

相关论文: Adjacency Energy of Hypergraphs

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

材料科学 · 物理学 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…

谱理论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

谱理论 · 数学 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,…

社会与信息网络 · 计算机科学 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,…

组合数学 · 数学 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…

组合数学 · 数学 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…

离散数学 · 计算机科学 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…

组合数学 · 数学 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.…

综合数学 · 数学 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…

综合数学 · 数学 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…

组合数学 · 数学 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,…

组合数学 · 数学 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…

组合数学 · 数学 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.

组合数学 · 数学 2020-05-06 Yuxuan Li