Aims This study assessed the effect of access design on angle, radius, and location of primary canal curvature in mesial roots of Type IV mandibular molars at different phases of root canal preparation. Methodology Twenty-four teeth were selected radiographically and via μCT and accessed with contracted (CEC; n = 12) or traditional endodontic cavity (TEC; n = 12) designs. Angle, radius, and loc...

In this paper, we study spectral versions of the densest subgraph problem and the largest independence subset problem. In the first part, we give an algorithm for identifying small subgraphs with large spectral radius. We also prove a Hoffman-type ratio bound for the order of an induced subgraph whose spectral radius is bounded from above.

Given a set of points P = {p1, p2 . . . , pn} ⊂ R, the 1-center problem is to determine the smallest radius ball containing P . Let x be the center of the ball and let r be its radius. We can express the problem of finding the 1-center as the following optimization problem. min r, ||x− pi|| ≤ r ∀i ≤ n In order to avoid computing square roots, we can reformulate the problem as: min r ||x− pi|| ≤...

Echo State Networks (ESN) are reservoir networks that satisfy well-established criteria for stability when constructed as feedforward networks. Recent evidence suggests that stability criteria are altered in the presence of reservoir substructures, such as clusters. Understanding how the reservoir architecture affects stability is thus important for the appropriate design of any ESN. To quantit...

Weighted automata over the tropical semiring Zmax = (Z ∪ {−∞},max,+) are closely related to finitely generated semigroups of matrices over Zmax. In this paper, we use results in automata theory to study two quantities associated with sets of matrices: the joint spectral radius and the ultimate rank. We prove that these two quantities are not computable over the tropical semiring, i.e. there is ...

Let G be a simple undirected graph. For v ∈ V (G), the 2-degree of v is the sum of the degrees of the vertices adjacent to v. Denote by ρ(G) and μ(G) the spectral radius of the adjacency matrix and the Laplacian matrix of G, respectively. In this paper, we present two lower bounds of ρ(G) and μ(G) in terms of the degrees and the 2-degrees of vertices. © 2004 Elsevier Inc. All rights reserved. A...

Given a graph G, write μ (G) for the largest eigenvalue of its adjacency matrix, ω (G) for its clique number, and wk (G) for the number of its k-walks. We prove that the inequalities wq+r (G) wq (G) ≤ μ (G) ≤ ω (G) − 1 ω (G) wr (G) hold for all r > 0 and odd q > 0. We also generalize a number of other bounds on μ (G) and characterize pseudo-regular and pseudo-semiregular graphs in spectral terms.

Let G be a graph, χ be its chromatic number, λ be the largest eigenvalue of its Laplacian, and µ be the largest eigenvalue of its adjacency matrix. Then, complementing a well-known result of Hoffman, we show that λ ≥ χ χ − 1 µ with equality holding for regular complete χ-partite graphs. We denote the eigenvalues of a Hermitian matrix A as µ (A) = µ 1 (A) ≥ · · · ≥ µ min (A). Given a graph G, we...