Displaying 21 – 40 of 48

Showing per page

Bound for the largest singular value of nonnegative rectangular tensors

Jun He, Yan-Min Liu, Hua Ke, Jun-Kang Tian, Xiang Li (2016)

Open Mathematics

In this paper, we give a new bound for the largest singular value of nonnegative rectangular tensors when m = n, which is tighter than the bound provided by Yang and Yang in “Singular values of nonnegative rectangular tensors”, Front. Math. China, 2011, 6, 363-378.

Bounds for index of a modified graph

Bo Zhou (2004)

Discussiones Mathematicae Graph Theory

If a graph is connected then the largest eigenvalue (i.e., index) generally changes (decreases or increases) if some local modifications are performed. In this paper two types of modifications are considered: (i) for a fixed vertex, t edges incident with it are deleted, while s new edges incident with it are inserted; (ii) for two non-adjacent vertices, t edges incident with one vertex are deleted, while s new edges incident with the other vertex are inserted. ...

Bounds for sine and cosine via eigenvalue estimation

Pentti Haukkanen, Mika Mattila, Jorma K. Merikoski, Alexander Kovacec (2014)

Special Matrices

Define n × n tridiagonal matrices T and S as follows: All entries of the main diagonal of T are zero and those of the first super- and subdiagonal are one. The entries of the main diagonal of S are two except the (n, n) entry one, and those of the first super- and subdiagonal are minus one. Then, denoting by λ(·) the largest eigenvalue, [...] Using certain lower bounds for the largest eigenvalue, we provide lower bounds for these expressions and, further, lower bounds for sin x and cos x on certain...

Bounds for the (Laplacian) spectral radius of graphs with parameter α

Gui-Xian Tian, Ting-Zhu Huang (2012)

Czechoslovak Mathematical Journal

Let G be a simple connected graph of order n with degree sequence ( d 1 , d 2 , ... , d n ) . Denote ( α t ) i = j : i j d j α , ( α m ) i = ( α t ) i / d i α and ( α N ) i = j : i j ( α t ) j , where α is a real number. Denote by λ 1 ( G ) and μ 1 ( G ) the spectral radius of the adjacency matrix and the Laplacian matrix of G , respectively. In this paper, we present some upper and lower bounds of λ 1 ( G ) and μ 1 ( G ) in terms of ( α t ) i , ( α m ) i and ( α N ) i . Furthermore, we also characterize some extreme graphs which attain these upper bounds. These results theoretically improve and generalize some known results.

Bounds for the Z-eigenpair of general nonnegative tensors

Qilong Liu, Yaotang Li (2016)

Open Mathematics

In this paper, we consider the Z-eigenpair of a tensor. A lower bound and an upper bound for the Z-spectral radius of a weakly symmetric nonnegative irreducible tensor are presented. Furthermore, upper bounds of Z-spectral radius of nonnegative tensors and general tensors are given. The proposed bounds improve some existing ones. Numerical examples are reported to show the effectiveness of the proposed bounds.

Bounds of modulus of eigenvalues based on Stein equation

Guang-Da Hu, Qiao Zhu (2010)

Kybernetika

This paper is concerned with bounds of eigenvalues of a complex matrix. Both lower and upper bounds of modulus of eigenvalues are given by the Stein equation. Furthermore, two sequences are presented which converge to the minimal and the maximal modulus of eigenvalues, respectively. We have to point out that the two sequences are not recommendable for practical use for finding the minimal and the maximal modulus of eigenvalues.

Bounds of the matrix eigenvalues and its exponential by Lyapunov equation

Guang-Da Hu, Taketomo Mitsui (2012)

Kybernetika

We are concerned with bounds of the matrix eigenvalues and its exponential. Combining the Lyapunov equation with the weighted logarithmic matrix norm technique, four sequences are presented to locate eigenvalues of a matrix. Based on the relations between the real parts of the eigenvalues and the weighted logarithmic matrix norms, we derive both lower and upper bounds of the matrix exponential, which complement and improve the existing results in the literature. Some numerical examples are also...

Bounds on Laplacian eigenvalues related to total and signed domination of graphs

Wei Shi, Liying Kang, Suichao Wu (2010)

Czechoslovak Mathematical Journal

A total dominating set in a graph G is a subset X of V ( G ) such that each vertex of V ( G ) is adjacent to at least one vertex of X . The total domination number of G is the minimum cardinality of a total dominating set. A function f : V ( G ) { - 1 , 1 } is a signed dominating function (SDF) if the sum of its function values over any closed neighborhood is at least one. The weight of an SDF is the sum of its function values over all vertices. The signed domination number of G is the minimum weight of an SDF on G . In this paper...

Currently displaying 21 – 40 of 48