Displaying 41 – 60 of 498

Showing per page

A result related to the largest eigenvalue of a tree

Gurusamy Rengasamy Vijayakumar (2008)

Discussiones Mathematicae Graph Theory

In this note we prove that {0,1,√2,√3,2} is the set of all real numbers l such that the following holds: every tree having an eigenvalue which is larger than l has a subtree whose largest eigenvalue is l.

A sharp upper bound for the spectral radius of a nonnegative matrix and applications

Lihua You, Yujie Shu, Xiao-Dong Zhang (2016)

Czechoslovak Mathematical Journal

We obtain a sharp upper bound for the spectral radius of a nonnegative matrix. This result is used to present upper bounds for the adjacency spectral radius, the Laplacian spectral radius, the signless Laplacian spectral radius, the distance spectral radius, the distance Laplacian spectral radius, the distance signless Laplacian spectral radius of an undirected graph or a digraph. These results are new or generalize some known results.

A shorter proof of the distance energy of complete multipartite graphs

Wasin So (2017)

Special Matrices

Caporossi, Chasser and Furtula in [Les Cahiers du GERAD (2009) G-2009-64] conjectured that the distance energy of a complete multipartite graph of order n with r ≥ 2 parts, each of size at least 2, is equal to 4(n − r). Stevanovic, Milosevic, Hic and Pokorny in [MATCH Commun. Math. Comput. Chem. 70 (2013), no. 1, 157-162.] proved the conjecture, and then Zhang in [Linear Algebra Appl. 450 (2014), 108-120.] gave another proof. We give a shorter proof of this conjecture using the interlacing inequalities...

A simple derivation of the eigenvalues of a tridiagonal matrix arising in biogeography

Qassem M. Al-Hassan, Mowaffaq Hajja (2015)

Applicationes Mathematicae

In investigating a certain optimization problem in biogeography, Simon [IEEE Trans. Evolutionary Comput. 12 (2008), 702-713] encountered a certain specially structured tridiagonal matrix and made a conjecture regarding its eigenvalues. A few years later, the validity of the conjecture was established by Igelnik and Simon [Appl. Math. Comput. 218 (2011), 195-201]. In this paper, we give another proof of this conjecture that is much shorter, almost computation-free, and does not resort to the eigenvectors...

A Spectral Theory for Tensors

Edinah K. Gnang, Ahmed Elgammal, Vladimir Retakh (2011)

Annales de la faculté des sciences de Toulouse Mathématiques

In this paper we propose a general spectral theory for tensors. Our proposed factorization decomposes a tensor into a product of orthogonal and scaling tensors. At the same time, our factorization yields an expansion of a tensor as a summation of outer products of lower order tensors. Our proposed factorization shows the relationship between the eigen-objects and the generalised characteristic polynomials. Our framework is based on a consistent multilinear algebra which explains how to generalise...

Algebraic conditions for t -tough graphs

Bo Lian Liu, Siyuan Chen (2010)

Czechoslovak Mathematical Journal

We give some algebraic conditions for t -tough graphs in terms of the Laplacian eigenvalues and adjacency eigenvalues of graphs.

Currently displaying 41 – 60 of 498