The search session has expired. Please query the service again.

Displaying 1901 – 1920 of 3024

Showing per page

On the reduction of a random basis

Ali Akhavi, Jean-François Marckert, Alain Rouault (2009)

ESAIM: Probability and Statistics

For p ≤ n, let b1(n),...,bp(n) be independent random vectors in n with the same distribution invariant by rotation and without mass at the origin. Almost surely these vectors form a basis for the Euclidean lattice they generate. The topic of this paper is the property of reduction of this random basis in the sense of Lenstra-Lenstra-Lovász (LLL). If b ^ 1 ( n ) , ... , b ^ p ( n ) is the basis obtained from b1(n),...,bp(n) by Gram-Schmidt orthogonalization, the quality of the reduction depends upon the sequence of ratios...

On the Relationships between Zero Forcing Numbers and Certain Graph Coverings

Fatemeh Alinaghipour Taklimi, Shaun Fallat, Karen Meagher (2014)

Special Matrices

The zero forcing number and the positive zero forcing number of a graph are two graph parameters that arise from two types of graph colourings. The zero forcing number is an upper bound on the minimum number of induced paths in the graph that cover all the vertices of the graph, while the positive zero forcing number is an upper bound on the minimum number of induced trees in the graph needed to cover all the vertices in the graph. We show that for a block-cycle graph the zero forcing number equals...

On the separation of eigenvalues by the permutation group

Grega Cigler, Marjan Jerman (2014)

Special Matrices

Let A be an invertible 3 × 3 complex matrix. It is shown that there is a 3 × 3 permutation matrix P such that the product PA has at least two distinct eigenvalues. The nilpotent complex n × n matrices A for which the products PA with all symmetric matrices P have a single spectrum are determined. It is shown that for a n × n complex matrix [...] there exists a permutation matrix P such that the product PA has at least two distinct eigenvalues.

On the signless Laplacian and normalized signless Laplacian spreads of graphs

Emina Milovanović, Serife B. Bozkurt Altindağ, Marjan Matejić, Igor Milovanović (2023)

Czechoslovak Mathematical Journal

Let G = ( V , E ) , V = { v 1 , v 2 , ... , v n } , be a simple connected graph with n vertices, m edges and a sequence of vertex degrees d 1 d 2 d n . Denote by A and D the adjacency matrix and diagonal vertex degree matrix of G , respectively. The signless Laplacian of G is defined as L + = D + A and the normalized signless Laplacian matrix as + = D - 1 / 2 L + D - 1 / 2 . The normalized signless Laplacian spreads of a connected nonbipartite graph G are defined as r ( G ) = γ 2 + / γ n + and l ( G ) = γ 2 + - γ n + , where γ 1 + γ 2 + γ n + 0 are eigenvalues of + . We establish sharp lower and upper bounds for the normalized signless Laplacian spreads...

Currently displaying 1901 – 1920 of 3024