English
Related papers

Related papers: Energies of Hypergraphs

200 papers

In this paper, we define and obtain several properties of the (adjacency) energy of a hypergraph. In particular, bounds for this energy are obtained as functions of structural and spectral parameters, such as Zagreb index and spectral…

Combinatorics · Mathematics 2021-06-15 Kauê Cardoso , Renata Del-Vecchio , Lucas Portugal , Vilmar Trevisan

In this work, we define the Laplacian and Normalized Laplacian energies of vertices in a graph, we derive some of its properties and relate them to combinatorial, spectral and geometric quantities of the graph.

Combinatorics · Mathematics 2022-01-05 José Guerrero

In this paper we establish connections between common neighborhood Laplacian and common neighborhood signless Laplacian energies and the first Zagreb index of a graph $\mathcal{G}$. We introduce the concepts of CNL-hyperenergetic and…

Combinatorics · Mathematics 2024-02-26 Firdous Ee Jannat , Rajat Kanti Nath , Kinkar Chandra Das

For a simple graph $G$ and a real number $\alpha $ $\left(\alpha \neq 0,1\right) $ the graph invariant $s_{\alpha}\left(G\right) $ is equal to the sum of powers of signless Laplacian eigenvalues of $G$. In this note, we present some new…

Combinatorics · Mathematics 2014-11-19 Ş. Burcu Bozkurt Altındağ , Durmuş Bozkurt

In this paper we define signless Laplacian matrix of a hypergraph and obtain structural properties from its eigenvalues. We generalize several known results for graphs, relating the spectrum of this matrix with structural parameters of the…

Spectral Theory · Mathematics 2024-08-12 Kauê Cardoso , Vilmar Trevisan

The incidence energy $\mathscr{IE}(G)$ of a graph $G$, defined as the sum of the singular values of the incidence matrix of a graph $G$, is a much studied quantity with well known applications in chemical physics. The Laplacian-energy-like…

Combinatorics · Mathematics 2015-03-27 Jia-Bao Liua , Xiang-Feng Pan

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

An oriented hypergraph is a hypergraph where each vertex-edge incidence is given a label of $+1$ or $-1$. The adjacency and Laplacian eigenvalues of an oriented hypergraph are studied. Eigenvalue bounds for both the adjacency and Laplacian…

Combinatorics · Mathematics 2015-06-18 Nathan Reff

We generalize the notions of Laplacian and signless Laplacian Estrada index to uniform hypergraphs. For an $r$-uniform hypergraph $H,$ we derive an order $r+1$ trace formula of the (signless) Laplacian tensor of $H.$ Among others by using…

Combinatorics · Mathematics 2022-06-02 Cunxiang Duan , Edwin R. van Dam , Ligong Wang

In this study, we explore the substructures of a hypergraph that lead us to linearly dependent rows (or columns) in the incidence matrix of the hypergraph. These substructures are closely related to the spectra of various hypergraph…

Combinatorics · Mathematics 2024-04-30 Samiron Parui

Given a simple graph $G$, its Laplacian-energy-like invariant $LEL(G)$ and incidence energy $IE(G)$ are the sum of square root of its all Laplacian eigenvalues and signless Laplacian eigenvalues, respectively. Applying the Cauchy-Schwarz…

Combinatorics · Mathematics 2017-09-19 Gui-Xian Tian , Shu-Yu Cui

The non-commuting graph of a non-abelian group $G$ with center $Z(G)$ is a simple undirected graph whose vertex set is $G\setminus Z(G)$ and two vertices $x, y$ are adjacent if $xy \ne yx$. In this study, we compute Signless Laplacian…

Group Theory · Mathematics 2023-04-03 Monalisha Sharma , Rajat Kanti Nath

In this paper, we present two new matrices, namely the resistance Laplacian and resistance signless Laplacian matrix of a connected graph. We provide a generalized form of these matrices for different classes of graphs, including the…

Combinatorics · Mathematics 2024-01-30 Shivani Tushar Parab , Raisa DSouza

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

In this paper, we obtain energy, Laplacian energy and signless Laplacian energy of the commuting graphs of some families of finite non-abelian groups.

Group Theory · Mathematics 2017-05-02 Parama Dutta , Rajat Kanti Nath

In this paper, we present several upper bounds for the adjacency and signless Laplacian spectral radii of uniform hypergraphs in terms of degree sequences.

Combinatorics · Mathematics 2017-02-22 Dongmei Chen , Zhibing Chen , Xiao-Dong Zhang

For a simple graph $G$ with $n$ vertices, $m$ edges and signless Laplacian eigenvalues $q_{1} \geq q_{2} \geq \cdots \geq q_{n} \geq 0$, its the signless Laplacian energy $QE(G)$ is defined as $QE(G) = \sum_{i=1}^{n}|q_{i} - \bar{d} |$,…

Combinatorics · Mathematics 2020-10-09 Peng Wang , Qiongxiang Huang

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

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

In this paper, we demonstrate a useful interaction between the theory of clique partitions, edge clique covers of a graph, and the spectra of graphs. Using a clique partition and an edge clique cover of a graph we introduce the notion of a…

Combinatorics · Mathematics 2023-07-20 Shaun Fallat , Seyed Ahmad Mojallal
‹ Prev 1 2 3 10 Next ›