Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs

Kinkar Ch. Das; Muhuo Liu

Displaying similar documents to “Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs”

Formulae for joint spectral radii of sets of operators

Victor S. Shulman, Yuriĭ V. Turovskii (2002)

Studia Mathematica

Similarity:

The formula $ϱ (M) = m a x ϱ_{χ} (M), r (M)$ is proved for precompact sets M of weakly compact operators on a Banach space. Here ϱ(M) is the joint spectral radius (the Rota-Strang radius), $ϱ_{χ} (M)$ is the Hausdorff spectral radius (connected with the Hausdorff measure of noncompactness) and r(M) is the Berger-Wang radius.

On the spectral radius in $L_{1} (G)$

E. Porada (1971)

Colloquium Mathematicae

Similarity:

Strong spectral gaps for compact quotients of products of $PSL (2, ℝ)$ )

Dubi Kelmer, Peter Sarnak (2009)

Journal of the European Mathematical Society

Similarity:

The existence of a strong spectral gap for quotients $Γ ∖ G$ of noncompact connected semisimple Lie groups is crucial in many applications. For congruence lattices there are uniform and very good bounds for the spectral gap coming from the known bounds towards the Ramanujan–Selberg conjectures. If $G$ has no compact factors then for general lattices a spectral gap can still be established, but there is no uniformity and no effective bounds are known. This note is concerned with the spectral...

Spectral Asymptotics for the $\bar{\partial}$ -Neumann Problem

Guy Métivier (1981-1982)

Publications mathématiques et informatique de Rennes

Similarity:

New bounds on the Laplacian spectral ratio of connected graphs

Zhen Lin, Min Cai, Jiajia Wang (2024)

Czechoslovak Mathematical Journal

Similarity:

Let $G$ be a simple connected undirected graph. The Laplacian spectral ratio of $G$ is defined as the quotient between the largest and second smallest Laplacian eigenvalues of $G$ , which is an important parameter in graph theory and networks. We obtain some bounds of the Laplacian spectral ratio in terms of the number of the spanning trees and the sum of powers of the Laplacian eigenvalues. In addition, we study the extremal Laplacian spectral ratio among trees with $n$ vertices, which improves...

Spectral projections for the twisted Laplacian

Herbert Koch, Fulvio Ricci (2007)

Studia Mathematica

Similarity:

Let n ≥ 1, d = 2n, and let (x,y) ∈ ℝⁿ × ℝⁿ be a generic point in ℝ²ⁿ. The twisted Laplacian $L = - 1 / 2 \sum_{j = 1}^{n} [(\partial_{x_{j}} + i y_{j}) ² + (\partial_{y_{j}} - i x_{j}) ²]$ has the spectrum n + 2k = λ²: k a nonnegative integer. Let $P_{λ}$ be the spectral projection onto the (infinite-dimensional) eigenspace. We find the optimal exponent ϱ(p) in the estimate $| | P_{λ} {u | |}_{L^{p} (ℝ^{d})} ≲ λ^{ϱ (p)} {| | u | |}_{L ² (ℝ^{d})}$ for all p ∈ [2,∞], improving previous partial results by Ratnakumar, Rawat and Thangavelu, and by Stempak and Zienkiewicz. The expression for ϱ(p) is ϱ(p) = 1/p -1/2 if 2 ≤ p ≤ 2(d+1)/(d-1), ϱ(p) = (d-2)/2 - d/p...

A spectral gap theorem in SU $(d)$

Jean Bourgain, Alex Gamburd (2012)

Journal of the European Mathematical Society

Similarity:

We establish the spectral gap property for dense subgroups of SU $(d)$ $(d \geq 2)$ , generated by finitely many elements with algebraic entries; this result was announced in [BG3]. The method of proof differs, in several crucial aspects, from that used in [BG] in the case of SU $(2)$ .

Spectral synthesis and operator synthesis

K. Parthasarathy, R. Prakash (2006)

Studia Mathematica

Similarity:

Relations between spectral synthesis in the Fourier algebra A(G) of a compact group G and the concept of operator synthesis due to Arveson have been studied in the literature. For an A(G)-submodule X of VN(G), X-synthesis in A(G) has been introduced by E. Kaniuth and A. Lau and studied recently by the present authors. To any such X we associate a $V^{\infty} (G)$ -submodule X̂ of ℬ(L²(G)) (where $V^{\infty} (G)$ is the weak-* Haagerup tensor product $L^{\infty} (G) \otimes_{w * h} L^{\infty} (G)$ ), define the concept of X̂-operator synthesis and prove that a...

Unbalanced unicyclic and bicyclic graphs with extremal spectral radius

Francesco Belardo, Maurizio Brunetti, Adriana Ciampella (2021)

Czechoslovak Mathematical Journal

Similarity:

A signed graph $Γ$ is a graph whose edges are labeled by signs. If $Γ$ has $n$ vertices, its spectral radius is the number $ρ (Γ) : = max {| λ_{i} (Γ) | : 1 \leq i \leq n}$ , where $λ_{1} (Γ) \geq \dots \geq λ_{n} (Γ)$ are the eigenvalues of the signed adjacency matrix $A (Γ)$ . Here we determine the signed graphs achieving the minimal or the maximal spectral radius in the classes $𝔘_{n}$ and $𝔅_{n}$ of unbalanced unicyclic graphs and unbalanced bicyclic graphs, respectively.

Sufficient conditions on the existence of factors in graphs involving minimum degree

Huicai Jia, Jing Lou (2024)

Czechoslovak Mathematical Journal

Similarity:

For a set ${A, B, C, ...}$ of graphs, an ${A, B, C, ...}$ -factor of a graph $G$ is a spanning subgraph $F$ of $G$ , where each component of $F$ is contained in ${A, B, C, ...}$ . It is very interesting to investigate the existence of factors in a graph with given minimum degree from the prospective of eigenvalues. We first propose a tight sufficient condition in terms of the $Q$ -spectral radius for a graph involving minimum degree to contain a star factor. Moreover, we also present tight sufficient conditions based on the $Q$ -spectral radius...

Uniform spectral radius and compact Gelfand transform

Alexandru Aleman, Anders Dahlner (2006)

Studia Mathematica

Similarity:

We consider the quantization of inversion in commutative p-normed quasi-Banach algebras with unit. The standard questions considered for such an algebra A with unit e and Gelfand transform x ↦ x̂ are: (i) Is $K_{ν} = s u p {| | (e - x)}^{- 1} {| |}_{p} {: x \in A, | | x | |}_{p} \leq 1, m a x | x ̂ | \leq ν$ bounded, where ν ∈ (0,1)? (ii) For which δ ∈ (0,1) is $C_{δ} = s u p | | x^{- 1} {| |}_{p} {: x \in A, | | x | |}_{p} \leq 1, m i n | x ̂ | \geq δ$ bounded? Both questions are related to a “uniform spectral radius” of the algebra, $r_{\infty} (A)$ , introduced by Björk. Question (i) has an affirmative answer if and only if $r_{\infty} (A) < 1$ , and this result is extended to more general nonlinear extremal...

A spectral gap property for subgroups of finite covolume in Lie groups

Bachir Bekka, Yves Cornulier (2010)

Colloquium Mathematicae

Similarity:

Let G be a real Lie group and H a lattice or, more generally, a closed subgroup of finite covolume in G. We show that the unitary representation $λ_{G / H}$ of G on L²(G/H) has a spectral gap, that is, the restriction of $λ_{G / H}$ to the orthogonal complement of the constants in L²(G/H) does not have almost invariant vectors. This answers a question of G. Margulis. We give an application to the spectral geometry of locally symmetric Riemannian spaces of infinite volume.

Quantitative spectral gap for thin groups of hyperbolic isometries

Michael Magee (2015)

Journal of the European Mathematical Society

Similarity:

Let $Λ$ be a subgroup of an arithmetic lattice in $SO (n + 1, 1)$ . The quotient $ℍ^{n + 1} / Λ$ has a natural family of congruence covers corresponding to ideals in a ring of integers. We establish a super-strong approximation result for Zariski-dense $Λ$ with some additional regularity and thickness properties. Concretely, this asserts a quantitative spectral gap for the Laplacian operators on the congruence covers. This generalizes results of Sarnak and Xue (1991) and Gamburd (2002).

On the zero set of the Kobayashi-Royden pseudometric of the spectral unit ball

Nikolai Nikolov, Pascal J. Thomas (2008)

Annales Polonici Mathematici

Similarity:

Given A∈ Ωₙ, the n²-dimensional spectral unit ball, we show that if B is an n×n complex matrix, then B is a “generalized” tangent vector at A to an entire curve in Ωₙ if and only if B is in the tangent cone $C_{A}$ to the isospectral variety at A. In the case of Ω₃, the zero set of the Kobayashi-Royden pseudometric is completely described.

Schur Lemma and the Spectral Mapping Formula

Antoni Wawrzyńczyk (2007)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

Let B be a complex topological unital algebra. The left joint spectrum of a set S ⊂ B is defined by the formula $σ_{l} (S)$ = ${(λ (s))}_{s \in S} \in ℂ^{S} | {s - λ (s)}_{s \in S}$ generates a proper left ideal $.$ Using the Schur lemma and the Gelfand-Mazur theorem we prove that $σ_{l} (S)$ has the spectral mapping property for sets S of pairwise commuting elements if (i) B is an m-convex algebra with all maximal left ideals closed, or (ii) B is a locally convex Waelbroeck algebra. The right ideal version of this result is also valid.

Growth and smooth spectral synthesis in the Fourier algebras of Lie groups

Jean Ludwig, Lyudmila Turowska (2006)

Studia Mathematica

Similarity:

Let G be a Lie group and A(G) the Fourier algebra of G. We describe sufficient conditions for complex-valued functions to operate on elements u ∈ A(G) of certain differentiability classes in terms of the dimension of the group G. Furthermore, generalizing a result of Kirsch and Müller [Ark. Mat. 18 (1980), 145-155] we prove that closed subsets E of a smooth m-dimensional submanifold of a Lie group G having a certain cone property are sets of smooth spectral synthesis. For such sets we...

The Salvetti complex and the little cubes

Dai Tamaki (2012)

Journal of the European Mathematical Society

Similarity:

For a real central arrangement $𝒜$ , Salvetti introduced a construction of a finite complex Sal $(𝒜)$ which is homotopy equivalent to the complement of the complexified arrangement in [Sal87]. For the braid arrangement $𝒜_{k - 1}$ , the Salvetti complex Sal $(𝒜_{k - 1})$ serves as a good combinatorial model for the homotopy type of the configuration space $F (ℂ, k)$ of $k$ points in $C$ , which is homotopy equivalent to the space $C_{2} (k)$ of k little $2$ -cubes. Motivated by the importance of little cubes in homotopy theory, especially in...

$Q$ -curvature and spectral invariants

Branson, Thomas

Similarity:

Spectral radius of operators associated with dynamical systems in the spaces C(X)

Krzysztof Zajkowski (2005)

Banach Center Publications

Similarity:

We consider operators acting in the space C(X) (X is a compact topological space) of the form $A u (x) = (\sum_{k = 1}^{N} e^{φ_{k}} T_{α_{k}}) u (x) = \sum_{k = 1}^{N} e^{φ_{k} (x)} u (α_{k} (x))$ , u ∈ C(X), where $φ_{k} \in C (X)$ and $α_{k} : X \to X$ are given continuous mappings (1 ≤ k ≤ N). A new formula on the logarithm of the spectral radius r(A) is obtained. The logarithm of r(A) is defined as a nonlinear functional λ depending on the vector of functions $φ = {(φ_{k})}_{k = 1}^{N}$ . We prove that $l n (r (A)) = λ (φ) = m a x_{ν \in M e s} \sum_{k = 1}^{N} \int_{X} φ_{k} d ν_{k} - λ * (ν)$ , where Mes is the set of all probability vectors of measures $ν = {(ν_{k})}_{k = 1}^{N}$ on X × 1,..., N and λ* is some convex lower-semicontinuous functional on...

A.e. convergence of anisotropic partial Fourier integrals on Euclidean spaces and Heisenberg groups

D. Müller, E. Prestini (2010)

Colloquium Mathematicae

Similarity:

We define partial spectral integrals $S_{R}$ on the Heisenberg group by means of localizations to isotropic or anisotropic dilates of suitable star-shaped subsets V containing the joint spectrum of the partial sub-Laplacians and the central derivative. Under the assumption that an L²-function f lies in the logarithmic Sobolev space given by $l o g (2 + L_{α}) f \in L ²$ , where $L_{α}$ is a suitable “generalized” sub-Laplacian associated to the dilation structure, we show that $S_{R} f (x)$ converges a.e. to f(x) as R → ∞.

On the Spectral Characterizations of Graphs

Jing Huang, Shuchao Li (2017)

Discussiones Mathematicae Graph Theory

Similarity:

Several matrices can be associated to a graph, such as the adjacency matrix or the Laplacian matrix. The spectrum of these matrices gives some informations about the structure of the graph and the question “Which graphs are determined by their spectrum?” is still a difficult problem in spectral graph theory. Let [...] p2q $𝒰_{p}^{2 q}$ be the set of graphs obtained from Cp by attaching two pendant edges to each of q (q ⩽ p) vertices on Cp, whereas [...] p2q $𝒱_{p}^{2 q}$ the subset of [...] p2q $𝒰_{p}^{2 q}$ with odd p...