• 제목/요약/키워드: spectrum of the Laplacian

검색결과 22건 처리시간 0.022초

ON SIGNLESS LAPLACIAN SPECTRUM OF THE ZERO DIVISOR GRAPHS OF THE RING ℤn

  • Pirzada, S.;Rather, Bilal A.;Shaban, Rezwan Ul;Merajuddin, Merajuddin
    • Korean Journal of Mathematics
    • /
    • 제29권1호
    • /
    • pp.13-24
    • /
    • 2021
  • For a finite commutative ring R with identity 1 ≠ 0, the zero divisor graph ��(R) is a simple connected graph having vertex set as the set of nonzero zero divisors of R, where two vertices x and y are adjacent if and only if xy = 0. We find the signless Laplacian spectrum of the zero divisor graphs ��(ℤn) for various values of n. Also, we find signless Laplacian spectrum of ��(ℤn) for n = pz, z ≥ 2, in terms of signless Laplacian spectrum of its components and zeros of the characteristic polynomial of an auxiliary matrix. Further, we characterise n for which zero divisor graph ��(ℤn) are signless Laplacian integral.

THE SPECTRAL DETERMINATIONS OF THE JOIN OF TWO FRIENDSHIP GRAPHS

  • Abdian, Ali Zeydi;Moez, Amirhossein Morovati
    • 호남수학학술지
    • /
    • 제41권1호
    • /
    • pp.67-87
    • /
    • 2019
  • The main aim of this study is to characterize new classes of multicone graphs which are determined by their adjacency spectra, their Laplacian spectra, their complement with respect to signless Laplacian spectra and their complement with respect to their adjacency spectra. A multicone graph is defined to be the join of a clique and a regular graph. If n is a positive integer, a friendship graph $F_n$ consists of n edge-disjoint triangles that all of them meet in one vertex. It is proved that any connected graph cospectral to a multicone graph $F_n{\nabla}F_n=K_2{\nabla}nK_2{\nabla}nK_2$ is determined by its adjacency spectra as well as its Laplacian spectra. In addition, we show that if $n{\neq}2$, the complement of these graphs are determined by their adjacency spectra. At the end of the paper, it is proved that multicone graphs $F_n{\nabla}F_n=K_2{\nabla}nK_2{\nabla}nK_2$ are determined by their signless Laplacian spectra and also we prove that any graph cospectral to one of multicone graphs $F_n{\nabla}F_n$ is perfect.

ESSENTIAL SPECTRUM OF A WEIGHTED GEOMETRIC REALIZATION

  • Hatim, Khalid;Baalal, Azeddine
    • Nonlinear Functional Analysis and Applications
    • /
    • 제26권4호
    • /
    • pp.701-716
    • /
    • 2021
  • In this present article, we construct a new framework that's we call the weighted geometric realization of 2 and 3-simplexes. On this new weighted framework, we construct a nonself-adjoint 2-simplex Laplacian L and a self-adjoint 2-simplex Laplacian N. We propose general conditions to ensure sectoriality for our new nonself-adjoint 2-simplex Laplacian L. We show the relation between the essential spectra of L and N. Finally, we prove the absence of the essential spectrum for our 2-simplex Laplacians L and N.

LAPLACIAN SPECTRA OF GRAPH BUNDLES

  • Kim, Ju-Young
    • 대한수학회논문집
    • /
    • 제11권4호
    • /
    • pp.1159-1174
    • /
    • 1996
  • The spectrum of the Laplacian matrix of a graph gives an information of the structure of the graph. For example, the product of non-zero eigenvalues of the characteristic polynomial of the Laplacian matrix of a graph with n vertices is n times of the number of spanning trees of that graph. The characteristic polynomial of the Laplacian matrix of a graph tells us the number of spanning trees and the connectivity of given graph. in this paper, we compute the characteristic polynomial of the Laplacian matrix of a graph bundle when its voltage lie in an abelian subgroup of the full automorphism group of the fibre; in particular, the automorphism group of the fibre is abelian. Also we study a relation between the characteristic polynomial of the Laplacian matrix of a graph G and that of the Laplacian matrix of a graph bundle over G. Some applications are also discussed.

  • PDF

THE SPECTRAL GEOMETRY OF EINSTEIN MANIFOLDS WITH BOUNDARY

  • Park, Jeong-Hyeong
    • 대한수학회지
    • /
    • 제41권5호
    • /
    • pp.875-882
    • /
    • 2004
  • Let (M,g) be a compact m dimensional Einstein manifold with smooth boundary. Let $\Delta$$_{p}$,B be the realization of the p form valued Laplacian with a suitable boundary condition B. Let Spec($\Delta$$_{p}$,B) be the spectrum where each eigenvalue is repeated according to multiplicity. We show that certain geometric properties of the boundary may be spectrally characterized in terms of this data where we fix the Einstein constant.ant.