Results 21 to 30 of about 242,274 (310)

On the minimum number of distinct eigenvalues of a threshold graph [PDF]

open access: yesLinear Algebra and its Applications, 2022
For a graph $G$, we associate a family of real symmetric matrices, $S(G)$, where for any $A\in S(G)$, the location of the nonzero off-diagonal entries of $A$ are governed by the adjacency structure of $G$. Let $q(G)$ be the minimum number of distinct eigenvalues over all matrices in $S(G)$.
Shaun Fallat, Seyed Ahmad Mojallal
openaire   +2 more sources

Extended Perron complements of M-matrices

open access: yesAIMS Mathematics, 2023
This paper aims to consider the extended Perron complements for the collection of M-matrices. We first exhibit the connection between the extended Perron complements of M-matrices and nonnegative matrices.
Qin Zhong, Chunyan Zhao
doaj   +1 more source

Minimum number of distinct eigenvalues of graphs [PDF]

open access: yesThe Electronic Journal of Linear Algebra, 2013
The minimum number of distinct eigenvalues, taken over all real symmetric matrices compatible with a given graph $G$, is denoted by $q(G)$. Using other parameters related to $G$, bounds for $q(G)$ are proven and then applied to deduce further properties of $q(G)$. It is shown that there is a great number of graphs $G$ for which $q(G)=2$.
Ahmadi, Bahman   +5 more
openaire   +5 more sources

New lower bounds of the minimum eigenvalue for the Fan product of several M-matrices

open access: yesAIMS Mathematics, 2023
In this study, we generalize the definition of the Fan product of two M-matrices to any $ k $ M-matrices $ {{A}_{1}}, {{A}_{2}}, \cdots, {{A}_{k}} $ of order $ n $.
Qin Zhong
doaj   +1 more source

The dual eigenvalue problems of the conformable fractional Sturm–Liouville problems

open access: yesBoundary Value Problems, 2021
In this paper, we are concerned with the eigenvalue gap and eigenvalue ratio of the Dirichlet conformable fractional Sturm–Liouville problems. We show that this kind of differential equation satisfies the Sturm–Liouville property by the Prüfer ...
Yan-Hsiou Cheng
doaj   +1 more source

Minimum eigenvalue of the complement of tricyclic graphs with n-4 pendent vertexes

open access: yesJournal of Hebei University of Science and Technology, 2019
In order to discuss the minimum eigenvalue of adjacency matrix in the class of complementary graphs of the tricyclic graph with a given order of n and n-4 pendent vertexes, the unique graph whose minimum eigenvalue reaches the minimum is characterized ...
Hongjuan JU, Yingjie LEI
doaj   +1 more source

SNR walls in eigenvalue-based spectrum sensing

open access: yesEURASIP Journal on Wireless Communications and Networking, 2017
Various spectrum sensing approaches have been shown to suffer from a so-called signal-to-noise ratio (SNR)-wall, an SNR value below which a detector cannot perform robustly no matter how many observations are used. Up to now, the eigenvalue-based maximum-
Andreas Bollig   +3 more
doaj   +1 more source

The Dirichlet problem for the Bellman equation at resonance [PDF]

open access: yes, 2009
We generalize the Donsker-Varadhan minimax formula for the principal eigenvalue of a uniformly elliptic operator in nondivergence form to the first principal half-eigenvalue of a fully nonlinear operator which is concave (or convex) and positively ...
Armstrong   +15 more
core   +4 more sources

Condition number bounds for problems with integer coefficients [PDF]

open access: yes, 1999
An apriori bound for the condition number associated to each of the following problems is given: general linear equation solving, minimum squares, non-symmetric eigenvalue problems, solving univariate polynomials, solving systems of multivariate ...
Bernshtein   +14 more
core   +4 more sources

Home - About - Disclaimer - Privacy