Eigenvalues, multiplicities and graphs

DOI10.1017/9781316155158MaRDI QIDQ4603773zbMATH OpenOpenAlexFDO

Authors Charles R. Johnson, Carlos M. Saiago

Publication date 19 February 2018

Full work available at URL http://hdl.handle.net/10362/60870

zbMATH Keywords

eigenvaluesgraph diametermultiplicitiesParter vertex

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Distance in graphs (05C12)

Recommendations

• Eigenvalues, multiplicities and graphs
• Geometric Parter-Wiener, etc. theory
• On the possible multiplicities of the eigenvalues of a Hermitian matrix whose graph is a tree
• The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree
• Multiplicity lists for symmetric matrices whose graphs have few missing edges

Cited in

(38)

• On the spectrum of an equitable quotient matrix and its application
• scientific article; zbMATH DE number 1894778 (Why is no real title available?)
• Diagonalizable matrices whose graph is a tree: the minimum number of distinct eigenvalues and the feasibility of eigenvalue assignments
• An explicit upper bound on disparity for trees of a given diameter
• The effect of removing a 2-downer edge or a cut 2-downer edge triangle for an eigenvalue
• 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
• Effects of Asymptomatic Infections on the Spatial Spread of Infectious Diseases
• The minimum number of multiplicity 1 eigenvalues among real symmetric matrices whose graph is a 2-linear tree
• The inverse characteristic polynomial problem for trees
• On the relationship between the multiplicities of the matrix spectrum and the signs of the components of its eigenvectors in a tree-like structure
• Eigenvalue multiplicity in regular graphs
• The inverse eigenvalue problem for linear trees
• Diminimal families of arbitrary diameter
• Eigenvalues and separation in graphs
• Graphs and Hermitian matrices: eigenvalue interlacing
• On graphs with multiple eigenvalues
• The minimum number of multiplicity 1 eigenvalues among real symmetric matrices whose graph is a nonlinear tree
• Further generalization of symmetric multiplicity theory to the geometric case over a field
• The minimum number of eigenvalues of multiplicity one in a diagonalizable matrix, over a field, whose graph is a tree
• Estimation of the maximum multiplicity of an eigenvalue in terms of the vertex degrees of the graph of a matrix
• Unordered multiplicity lists of wide double paths
• 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 multiplicity of eigenvalues of unicyclic graphs
• Sparks of symmetric matrices and their graphs
• The minimum number of multiplicity 1 eigenvalues among real symmetric matrices whose graph is a linear tree
• The proportion of trees that are linear
• Linear combinations of graph eigenvalues
• Null vectors, Schur complements, and Parter vertices
• Numerical construction of structured matrices with given eigenvalues
• The location of classified edges due to the change in the geometric multiplicity of an eigenvalue in a tree
• Optimization schemes on manifolds for structured matrices with fixed eigenvalues
• Eigenvalues, multiplicities and graphs
• Bicliques and eigenvalues
• Uniformly sparse graphs and matrices
• scientific article; zbMATH DE number 1069214 (Why is no real title available?)
• Classification of edges in a general graph associated with the change in multiplicity of an eigenvalue
• Parter vertices and generalization of the downer branch mechanism in the general setting

This page was built for publication: Eigenvalues, multiplicities and graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4603773)