Eigenvalues, Multiplicities and Graphs
From MaRDI portal
Publication:4603773
DOI10.1017/9781316155158zbMath1433.05002OpenAlexW4301129706MaRDI QIDQ4603773
Charles R. Johnson, Carlos M. Saiago
Publication date: 19 February 2018
Full work available at URL: http://hdl.handle.net/10362/60870
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Distance in graphs (05C12)
Related Items (23)
An explicit upper bound on disparity for trees of a given diameter ⋮ Further generalization of symmetric multiplicity theory to the geometric case over a field ⋮ The multiplicity of eigenvalues of unicyclic graphs ⋮ The minimum number of multiplicity 1 eigenvalues among real symmetric matrices whose graph is a 2-linear tree ⋮ The effect of removing a 2-downer edge or a cut 2-downer edge triangle for an eigenvalue ⋮ Diminimal families of arbitrary diameter ⋮ Sparks of symmetric matrices and their graphs ⋮ Null vectors, Schur complements, and Parter vertices ⋮ The minimum number of multiplicity 1 eigenvalues among real symmetric matrices whose graph is a linear tree ⋮ Change in vertex status after removal of another vertex in the general setting ⋮ The effect of perturbation of an off-diagonal entry pair on the geometric multiplicity of an eigenvalue ⋮ The inverse characteristic polynomial problem for trees ⋮ On the spectrum of an equitable quotient matrix and its application ⋮ Classification of vertices and edges with respect to the geometric multiplicity of an eigenvalue in a matrix, with a given graph, over a field ⋮ The minimum number of eigenvalues of multiplicity one in a diagonalizable matrix, over a field, whose graph is a tree ⋮ Classification of edges in a general graph associated with the change in multiplicity of an eigenvalue ⋮ The location of classified edges due to the change in the geometric multiplicity of an eigenvalue in a tree ⋮ Numerical construction of structured matrices with given eigenvalues ⋮ Diagonalizable matrices whose graph is a tree: the minimum number of distinct eigenvalues and the feasibility of eigenvalue assignments ⋮ The inverse eigenvalue problem for linear trees ⋮ The minimum number of multiplicity 1 eigenvalues among real symmetric matrices whose graph is a nonlinear tree ⋮ The proportion of trees that are linear ⋮ Effects of Asymptomatic Infections on the Spatial Spread of Infectious Diseases
This page was built for publication: Eigenvalues, Multiplicities and Graphs