Inverse eigenvalue problem for Laplacian matrices of a graph
Inverse eigenvalue problem for Laplacian matrices of a graph
For a given graph $G$, we aim to determine the possible realizable spectra for a generalized (or sometimes referred to as a weighted) Laplacian matrix associated with $G$. This new specialized inverse eigenvalue problem is considered for certain families of graphs and graphs on a small number of vertices. Related considerations include studying the possible ordered multiplicity lists associated with stars and complete graphs and graphs with a few vertices. Finally, we present a novel investigation, both theoretically and numerically, the minimum variance over a family of generalized Laplacian matrices with a size-normalized weighting.
Jephian C. -H. Lin、Himanshu Gupta、Shaun Fallat
数学
Jephian C. -H. Lin,Himanshu Gupta,Shaun Fallat.Inverse eigenvalue problem for Laplacian matrices of a graph[EB/OL].(2024-10-31)[2025-08-29].https://arxiv.org/abs/2411.00292.点此复制
评论