共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
Hajime Urakawa 《Geometriae Dedicata》1999,74(1):95-112
We give a graph theoretic analogue of Cheng's eigenvalue comparison theorems for the Laplacian of complete Riemannian manifolds. As its applications, we determine the infimum of the (essential) spectrum of the discrete Laplacian for infinite graphs. 相似文献
3.
D. Kalita 《Linear and Multilinear Algebra》2013,61(6):743-756
4.
5.
Robert Grone 《Linear algebra and its applications》2008,428(7):1565-1570
A graph that can be constructed from isolated vertices by the operations of union and complement is decomposable. Every decomposable graph is Laplacian integral. i.e., its Laplacian spectrum consists entirely of integers. An indecomposable graph is not decomposable. The main purpose of this note is to demonstrate the existence of infinitely many indecomposable Laplacian integral graphs. 相似文献
6.
设图G是简单连通图.如果任何一个与图G关于拉普拉斯矩阵同谱的图,都与图G同构,称图G可由其拉普拉斯谱确定.定义了树Y_n和树F(2,n,1)两类特殊结构的树.利用同谱图线图的特点,证明了树Y_n和树F(2,n,1)可由其拉普拉斯谱确定. 相似文献
7.
Andreas Weber 《Journal of Mathematical Analysis and Applications》2010,370(1):146-776
We study the physical Laplacian and the corresponding heat flow on an infinite, locally finite graph with possibly unbounded valence. 相似文献
8.
《Indagationes Mathematicae》2021,32(2):442-455
We give a sufficient condition for the essential self-adjointness of a perturbation of the square of the magnetic Laplacian on an infinite weighted graph. The main result is applicable to graphs whose degree function is not necessarily bounded. The result allows perturbations that are not necessarily bounded from below by a constant. 相似文献
9.
The normalized Laplacian eigenvalues of a network play an important role in its structural and dynamical aspects associated with the network. In this paper, we consider how the normalized Laplacian spectral radius of a non-bipartite graph behaves by several graph operations. As an example of the application, the smallest normalized Laplacian spectral radius of non-bipartite unicyclic graphs with fixed order is determined. 相似文献
10.
Graph disaggregation is a technique used to address the high cost of computation for power law graphs on parallel processors. The few high-degree vertices are broken into multiple small-degree vertices, in order to allow for more efficient computation in parallel. In particular, we consider computations involving the graph Laplacian, which has significant applications, including diffusion mapping and graph partitioning, among others. We prove results regarding the spectral approximation of the Laplacian of the original graph by the Laplacian of the disaggregated graph. In addition, we construct an alternate disaggregation operator whose eigenvalues interlace those of the original Laplacian. Using this alternate operator, we construct a uniform preconditioner for the original graph Laplacian. 相似文献
11.
设 H(K_{1,5},P_n,C_l)是由路 P_n的两个悬挂点分别粘上星图K_{1,5}的悬挂点和圈 C_l的点所得的单圈图. 若两个二部图是关于Laplacian 矩阵同谱的, 则它们的线图是邻接同谱的, 两个邻接同谱图含有相同数目的同长闭回路. 如果任何一个与图G关于Laplacian 同谱图都与图G 同构, 那么称图G可由其Laplacian 谱确定. 利用图与线图之间的关系证明了H(K_{1,5},P_n,C_4)、H(K_{1,5},P_n,C_6) 由它们的Laplacian谱确定. 相似文献
12.
A graph is called Laplacian integral if all its Laplacian eigenvalues are integers. In this paper, we give an edge subdividing theorem for Laplacian eigenvalues of a graph (Theorem 2.1) and characterize a class of k-cyclic graphs whose algebraic connectivity is less than one. Using these results, we determine all the Laplacian integral tricyclic graphs. Furthermore, we show that all the Laplacian integral tricyclic graphs are determined by their Laplacian spectra. 相似文献
13.
14.
Yusuke Higuchi 《Annals of Global Analysis and Geometry》2003,24(3):201-230
We introduce the boundary area growth as a new quantity for an infinite graph. Using this, we give some upper bounds for the bottom of the spectrum of the discrete Laplacian which relates closely to the transition operator. We also give some applications and examples. 相似文献
15.
G.R. Omidi 《Linear algebra and its applications》2008,428(7):1696-1705
A graph is said to be determined by the adjacency and Laplacian spectrum (or to be a DS graph, for short) if there is no other non-isomorphic graph with the same adjacency and Laplacian spectrum, respectively. It is known that connected graphs of index less than 2 are determined by their adjacency spectrum. In this paper, we focus on the problem of characterization of DS graphs of index less than 2. First, we give various infinite families of cospectral graphs with respect to the adjacency matrix. Subsequently, the results will be used to characterize all DS graphs (with respect to the adjacency matrix) of index less than 2 with no path as a component. Moreover, we show that most of these graphs are DS with respect to the Laplacian matrix. 相似文献
16.
The sum of the lower bound and the upper one of the spectrum of our discrete Laplacian is less than or equal to 2. The equality holds if a graph is bipartite while the converse does not hold for general infinite graphs. In this paper, we give an estimate of the upper bounds of Dirichlet forms and using this estimate together with an h-transform, we show that the sum is strictly less than 2 for a certain class of infinite graphs.Dedicated to Professor Yoichiro Takahashi on his sixtieth birthday. 相似文献
17.
Fan Yizheng 《Linear and Multilinear Algebra》2013,61(2):133-142
Let G be a general graph. The spectrum S ( G ) of G is defined to be the spectrum of its Laplacian matrix. Let G + e be the graph obtained from G by adding an edge or a loop e . We study in this paper when the spectral variation between G and G + e is integral and obtain some equivalent conditions, through which a new Laplacian integral graph can be constructed from a known Laplacian integral graph by adding an edge. 相似文献
18.
We consider the continuous Laplacian on an infinite locally finite network with equal edge lengths under natural transition conditions as continuity at the ramification nodes and classical Kirchhoff conditions at all vertices. It is shown that eigenvalues of the Laplacian in a L∞-setting are closely related to those of the adjacency and transition operator of the network. In this way the point spectrum is determined completely in terms of combinatorial quantities and properties of the underlying graph as in the finite case [2]. Moreover, the occurrence of infinite geometric multiplicity on trees and some periodic graphs is investigated. 相似文献
19.
On Spectral Integral Variations of Graphs 总被引:4,自引:0,他引:4
Fan Yizheng 《Linear and Multilinear Algebra》2002,50(2):133-142
Let G be a general graph. The spectrum S ( G ) of G is defined to be the spectrum of its Laplacian matrix. Let G + e be the graph obtained from G by adding an edge or a loop e . We study in this paper when the spectral variation between G and G + e is integral and obtain some equivalent conditions, through which a new Laplacian integral graph can be constructed from a known Laplacian integral graph by adding an edge. 相似文献
20.
In this paper, we show that some edges-deleted subgraphs of complete graph are determined by their spectrum with respect to the adjacency matrix as well as the Laplacian matrix. 相似文献