The combinatorial inverse eigenvalue problem. II: All cases for small graphs

zbMATH Open1320.05070MaRDI QIDQ5501701FDOQ5501701

Authors: Curtis Nelson, John Sinkovic, Tianyi Yang, Wayne Barrett 

Publication date: 14 August 2015

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• The combinatorial inverse eigenvalue problems: complete graphs and small graphs with strict inequality
• The λ − τ structured inverse eigenvalue problem
• The inverse eigenvalue problem of a graph: multiplicities and minors
• Graphs that allow all the eigenvalue multiplicities to be even
• The inverse eigenvalue and inertia problems for minimum rank two graphs

zbMATH Keywords

inverse eigenvalue problemsymmetric matrixinterlacing inequalities

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Hermitian, skew-Hermitian, and related matrices (15B57)

Cited In (16)

• Riemannian Newton-CG methods for constructing a positive doubly stochastic matrix from spectral data
• The inverse eigenvalue problem of a graph: multiplicities and minors
• On the inverse eigenvalue problem for block graphs
• The nowhere-zero eigenbasis problem for a graph
• The liberation set in the inverse eigenvalue problem of a graph
• Complementary Vanishing Graphs
• The strong spectral property for graphs
• Spectral arbitrariness for trees fails spectacularly
• An inverse eigenvalue problem for structured matrices determined by graph pairs
• Title not available (Why is that?)
• Sparks of symmetric matrices and their graphs
• On the inverse eigenvalue problems: the case of superstars
• Multiplicity lists for symmetric matrices whose graphs have few missing edges
• A geometric Gauss-Newton method for least squares inverse eigenvalue problems
• The combinatorial inverse eigenvalue problems: complete graphs and small graphs with strict inequality
• A zero forcing technique for bounding sums of eigenvalue multiplicities

This page was built for publication: The combinatorial inverse eigenvalue problem. II: All cases for small graphs

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