Results 291 to 300 of about 10,069,733 (332)

Fast algorithms for computing the characteristic polynomial of threshold and chain graphs

Applied Mathematics and Computation, 2018
The characteristic polynomial of a graph is the characteristic polynomial of its adjacency matrix. Finding efficient algorithms for computing characteristic polynomial of graphs is an active area of research and for some graph classes, like threshold ...
Milica Anđelić
exaly   +2 more sources

On the characteristic polynomial of an effective Hamiltonian

open access: yesPhysics Letters, Section A: General, Atomic and Solid State Physics, 2022
The characteristic polynomial of the effective Hamiltonian for a general model has been discussed. It is found that, compared with the associated energy eigenvalues, this characteristic polynomial generally has better analytical properties and larger ...
Yong Zheng
exaly   +3 more sources

On the reconstruction of the characteristic polynomial of a graph

open access: yesDiscrete Mathematics, 2000
We consider the problem of reconstructing the characteristic polynomial of a graph G from the collection P(G) of characteristic polynomials of vertex deleted subgraphs of G. We study properties and invariants of G that can be derived from P(G). Under the
Dragos Cvetković
exaly   +2 more sources

Convergence of the spectral radius of a random matrix through its characteristic polynomial

Probability theory and related fields, 2020
Consider a square random matrix with independent and identically distributed entries of mean zero and unit variance. We show that as the dimension tends to infinity, the spectral radius is equivalent to the square root of the dimension in probability ...
C. Bordenave   +2 more
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy