中文
相关论文

相关论文: Laplacian Energies of Vertices

200 篇论文

In this paper, we introduce the Laplacian and the signless Laplacian for the eccentricity matrix of a connected graph, referred to as the eccentricity Laplacian and the eccentricity signless Laplacian, respectively. We establish the…

组合数学 · 数学 2026-05-15 Keshav Saini , Anubha Jindal , K. Palpandi

The properties of a hypergraph explored through the spectrum of its unified matrix was made by the authors in [26]. In this paper, we introduce three different hypergraph matrices: unified Laplacian matrix, unified signless Laplacian…

组合数学 · 数学 2024-11-14 R. Vishnupriya , R. Rajkumar

Graph Laplacians on finite compact metric graphs are considered under the assumption that the matching conditions at the graph vertices are of either $\delta$ or $\delta'$ type. In either case, an infinite series of trace formulae which…

数学物理 · 物理学 2014-04-01 Yulia Ershova , Alexander V. Kiselev

Let $G$ be a simple graph with $n$ vertices and let $$C(G;x)=\sum_{k=0}^n(-1)^{n-k}c(G,k)x^k$$ denote the Laplacian characteristic polynomial of $G$. Then if the size $|E(G)|$ is large compared to the maximum degree $\Delta(G)$, Laplacian…

组合数学 · 数学 2017-09-13 Yi Wang , Haixia Zhang , Baoxuan Zhu

In this article we consider the spectrum of a Laplacian matrix, also known as the Markov matrix, under the independence assumption. We assume that the entries have a variance profile. Motivated by recent works on generalized Wigner matrices…

概率论 · 数学 2021-07-13 Anirban Chatterjee , Rajat Subhra Hazra

We consider symmetric powers of a graph. In particular, we show that the spectra of the symmetric square of strongly regular graphs with the same parameters are equal. We also provide some bounds on the spectra of the symmetric squares of…

组合数学 · 数学 2007-05-23 Koenraad Audenaert , Chris Godsil , Gordon Royle , Terry Rudolph

For a simple connected graph $G$ of order $n$ having distance Laplacian eigenvalues $ \rho^{L}_{1}\geq \rho^{L}_{2}\geq \cdots \geq \rho^{L}_{n}$, the distance Laplacian energy $DLE(G)$ is defined as…

组合数学 · 数学 2021-12-07 Hilal A. Ganie , Rezwan Ul Shaban , Bilal A. Rather , S. Pirzada

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 objective of this note is to provide an interpretation of the discrete version of Morse inequalities, following Witten's approach via supersymmetric quantum mechanics, adapted to finite graphs, as a particular instance of Morse-Witten…

数学物理 · 物理学 2019-08-14 Ivan Contreras , Boyan Xu

We investigate the high-energy eigenvalue asymptotics quantum graphs consisting of the vertices and edges of the five Platonic solids considering two different types of the vertex coupling. One is the standard $\delta$-condition, the other…

谱理论 · 数学 2020-01-29 Pavel Exner , Jiri Lipovsky

We introduce the matrix sums that represent a discrete analog of the matrix models with quartic potential. The probability space is given by the set of all simple n-vertex graphs with the Gibbs weight determined by the graph Laplacian. We…

数学物理 · 物理学 2007-05-23 Oleksiy Khorunzhiy

In this paper, structural properties of chordal graphs are analysed, in order to establish a relationship between these structures and integer Laplacian eigenvalues. We present the characterization of chordal graphs with equal vertex and…

离散数学 · 计算机科学 2019-07-12 Nair Maria Maia de Abreu , Claudia Marcela Justel , Lilian Markenzon

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 eigenvalues of the normalized Laplacian of a graph provide information on its topological and structural characteristics and also on some relevant dynamical aspects, specifically in relation to random walks. In this paper we determine…

谱理论 · 数学 2016-04-05 Pinchen Xie , Zhongzhi Zhang , Francesc Comellas

The power graph $\mathcal{G}(G)$ of a group $G$ is a simple graph whose vertices are the elements of $G$ and two distinct vertices are adjacent if one is a power of other. In this paper, we investigate the Laplacian spectrum of the power…

组合数学 · 数学 2018-04-03 Ankit Raj , Shubh N. Singh

We define renormalised energies for maps that describe the first-order asymptotics of harmonic maps outside of singularities arising due to obstructions generated by the boundary data and the mutliple connectedness of the target manifold.…

偏微分方程分析 · 数学 2022-08-09 Antonin Monteil , Rémy Rodiac , Jean Van Schaftingen

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…

谱理论 · 数学 2024-08-12 Kauê Cardoso , Vilmar Trevisan

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…

组合数学 · 数学 2007-10-31 Dragos Cvetkovic , Jason Grout

We study the spectral determinant of the Laplacian on finite graphs characterized by their number of vertices V and of bonds B. We present a path integral derivation which leads to two equivalent expressions of the spectral determinant of…

介观与纳米尺度物理 · 物理学 2009-10-31 Eric Akkermans , Alain Comtet , Jean Desbois , Gilles Montambaux , Christophe Texier

A propeller graph is obtained from an $\infty$-graph by attaching a path to the vertex of degree four, where an $\infty$-graph consists of two cycles with precisely one common vertex. In this paper, we prove that all propeller graphs are…

组合数学 · 数学 2014-02-18 Xiaogang Liu , Sanming Zhou