نتایج جستجو برای: graphs with exactly two non negative eigenvalues

تعداد نتایج: 10414518  

In this paper, we consider the application of the homotopy perturbation method (HPM) to compute the eigenvalues of the Sturm-Liouville problem (SLP) which is called non-definite SLP. Two important Examples show that HPM is reliable method for computing the eigenvalues of SLP.

Journal: :Electr. J. Comb. 2009
A. Abdollahi E. Vatandoost

Let G be a non-trivial group, S ⊆ G \ {1} and S = S−1 := {s−1 | s ∈ S}. The Cayley graph of G denoted by Γ(S : G) is a graph with vertex set G and two vertices a and b are adjacent if ab−1 ∈ S. A graph is called integral, if its adjacency eigenvalues are integers. In this paper we determine all connected cubic integral Cayley graphs. We also introduce some infinite families of connected integra...

2007
Wen-Li Yang Yao-Zhong Zhang

The second reference state of the open XXZ spin chain with non-diagonal boundary terms is studied. The associated Bethe states exactly yield the second set of eigenvalues proposed recently by functional Bethe Ansatz. In the quasi-classical limit, two sets of Bethe states give the complete eigenstates of the associated Gaudin model. PACS: 03.65.Fd; 04.20.Jb; 05.30.-d; 75.10.Jm

ژورنال: پژوهش های ریاضی 2022

In this paper, we determine the distance matrix and its characteristic polynomial of a Cayley graph over a group G in terms of irreducible representations of G. We give exact formulas for n-prisms, hexagonal torus network and cubic Cayley graphs over abelian groups. We construct an innite family of distance integral Cayley graphs. Also we prove that a nite abelian group G admits a connected...

Journal: :Numerical Lin. Alg. with Applic. 2013
Bruno Iannazzo Federico Poloni

The worst situation in computing the minimal nonnegative solution of a nonsymmetric algebraic Riccati equation associated with an M-matrix occurs when the corresponding linearizing matrix has two very small eigenvalues, one with positive and one with negative real part. When both these eigenvalues are exactly zero, the problem is called critical or null recurrent. While in this case the problem...

2008
A. Y. ALFAKIH

In this paper, the notion of equitable partitions (EP) is used to study the eigenvalues of Euclidean distance matrices (EDMs). In particular, EP is used to obtain the characteristic polynomials of regular EDMs and non-spherical centrally symmetric EDMs. The paper also presents methods for constructing cospectral EDMs and EDMs with exactly three distinct eigenvalues. Mathematical subject classif...

Journal: :Discrete Applied Mathematics 2015
Pierre Aboulker Nicolas Bousquet

Trotignon and Vušković completely characterized graphs that do not contain cycles with exactly one chord. In particular, they show that such a graph G has chromatic number at most max(3, ω(G)). We generalize this result to the class of graphs that do not contain cycles with exactly two chords and the class of graphs that do not contain cycles with exactly three chords. More precisely we prove t...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید