On the Prime Ideal of an Ordering of Higher Level.
We consider the two-sided eigenproblem over max algebra. It is shown that any finite system of real intervals and points can be represented as spectrum of this eigenproblem.
For p ≤ n, let b1(n),...,bp(n) be independent random vectors in 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 is the basis obtained from b1(n),...,bp(n) by Gram-Schmidt orthogonalization, the quality of the reduction depends upon the sequence of ratios...
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...
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.
A graph is determined by its signless Laplacian spectrum if no other non-isomorphic graph has the same signless Laplacian spectrum (simply is ). Let denote the -shape tree obtained by identifying the end vertices of three paths , and . We prove that its all line graphs except () are , and determine the graphs which have the same signless Laplacian spectrum as . Let be the maximum signless Laplacian eigenvalue of the graph . We give the limit of , too.