Displaying 341 – 360 of 425

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 spectral characterization of the line graphs of T -shape trees

Guoping Wang, Guangquan Guo, Li Min (2014)

Czechoslovak Mathematical Journal

A graph is determined by its signless Laplacian spectrum if no other non-isomorphic graph has the same signless Laplacian spectrum (simply G is D Q S ). Let T ( a , b , c ) denote the T -shape tree obtained by identifying the end vertices of three paths P a + 2 , P b + 2 and P c + 2 . We prove that its all line graphs ( T ( a , b , c ) ) except ( T ( t , t , 2 t + 1 ) ) ( t 1 ) are D Q S , and determine the graphs which have the same signless Laplacian spectrum as ( T ( t , t , 2 t + 1 ) ) . Let μ 1 ( G ) be the maximum signless Laplacian eigenvalue of the graph G . We give the limit of μ 1 ( ( T ( a , b , c ) ) ) , too.

Currently displaying 341 – 360 of 425