中文
相关论文

相关论文: Laplacian Energies of Vertices

200 篇论文

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…

群论 · 数学 2023-04-03 Monalisha Sharma , Rajat Kanti Nath

Recently, Braunstein et al. [1] introduced normalized Laplacian matrices of graphs as density matrices in quantum mechanics and studied the relationships between quantum physical properties and graph theoretical properties of the underlying…

量子物理 · 物理学 2011-11-15 Chai Wah Wu

This paper characterizes the graphical properties of an optimal topology with minimal Laplacian energy under the constraint of fixed numbers of vertices and edges, and devises an algorithm to construct such connected optimal graphs. These…

最优化与控制 · 数学 2024-03-26 Susie Lu , Ji Liu

We consider weighted graphs with an infinite set of vertices. We show that boundedness of all functions of finite energy can be seen as a notion of `relative compactness' for such graphs and study sufficient and necessary conditions for…

In the following, we give an explicit construction of a Laplacian on the Minkowski curve, with energy forms that bear the geometric characteristic of the structure. The spectrum of the Laplacian is obtained by means of spectral decimation.

偏微分方程分析 · 数学 2018-02-06 Nizare Riane , Claire David

Determining and analyzing the spectra of graphs is an important and exciting research topic in theoretical computer science. The eigenvalues of the normalized Laplacian of a graph provide information on its structural properties and also on…

组合数学 · 数学 2016-05-20 Pinchen Xie , Zhongzhi Zhang , Francesc Comellas

In this paper, we characterize all connected graphs with exactly three distinct normalized Laplacian eigenvalues of which one is equal to $1$, determine all connected bipartite graphs with at least one vertex of degree $1$ having exactly…

组合数学 · 数学 2017-03-28 Xueyi Huang , Qiongxiang Huang

The Laplacian eigenvalues of a network play an important role in the analysis of many structural and dynamical network problems. In this paper, we study the relationship between the eigenvalue spectrum of the normalized Laplacian matrix and…

社会与信息网络 · 计算机科学 2013-10-21 Zhengwei Wu , Victor M. Preciado

Chemical hypergraphs and their associated normalized Laplace operators are generalized and studied in the case where each vertex--hyperedge incidence has a real coefficient. We systematically study the effect of symmetries of a hypergraph…

组合数学 · 数学 2021-04-15 Jürgen Jost , Raffaella Mulas

We extend the concept of graph energy, introduced by Gutman, to matrices. We give upper and lower bounds on matrix energy extending previous results for graphs. In particular, we estimate the energy of almost all graphs.

交换代数 · 数学 2007-05-23 Vladimir Nikiforov

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…

组合数学 · 数学 2017-09-19 Gui-Xian Tian , Shu-Yu Cui

Lattice structures play a central role in spectral graph theory, offering analytical insight into diffusion, synchronization, and transport processes on regular discrete spaces. While their spectral properties are completely characterized…

组合数学 · 数学 2025-11-17 Eleonora Andreotti

In this article, various aspects of Laplacian spectra of power graphs of finite cyclic, dicyclic and finite $p$-groups are studied. Algebraic connectivity of power graphs of the above groups are considered and determined completely for that…

组合数学 · 数学 2018-11-13 Ramesh Prasad Panda

The graph entropy describes the structural information of graph. Motivated by the definition of graph entropy in general graphs, the graph entropy of hypergraphs based on Laplacian degree are defined. Some results on graph entropy of simple…

组合数学 · 数学 2020-03-30 Pengli Lu , Yulong Xue

Normalized Laplacian matrices of graphs have recently been studied in the context of quantum mechanics as density matrices of quantum systems. Of particular interest is the relationship between quantum physical properties of the density…

数学物理 · 物理学 2011-11-15 Chai Wah Wu

We discuss Laplacians on graphs in a framework of regular Dirichlet forms. We focus on phenomena related to unboundedness of the Laplacians. This includes (failure of) essential selfadjointness, absence of essential spectrum and stochastic…

泛函分析 · 数学 2011-01-18 Matthias Keller , Daniel Lenz

In this paper, we determine the maximal Laplacian and signless Laplacian spectral radii for graphs with fixed number of vertices and domination number, and characterize the extremal graphs respectively.

组合数学 · 数学 2013-10-29 Rundan Xing , Bo Zhou

In this paper we compute spectrum, Laplacian spectrum, signless Laplacian spectrum and their corresponding energies of commuting conjugacy class graph of the group $G(p, m, n) = \langle x, y : x^{p^m} = y^{p^n} = [x, y]^p = 1, [x, [x, y]] =…

群论 · 数学 2020-03-17 Parthajit Bhowal , Rajat Kanti Nath

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

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…

组合数学 · 数学 2017-04-05 Ernesto Estrada , Michele Benzi