Minimizing the determinant of the graph Laplacian

Nathan Albin, Joan Lind, A.A. Melikyan, Pietro Poggi‐Corradini

Type: Preprint

Publication Date: 2024-04-09

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2404.06363

Abstract

In this paper, we study extremal values for the determinant of the weighted graph Laplacian under simple nondegeneracy conditions on the weights. We derive necessary and sufficient conditions for the determinant of the Laplacian to be bounded away from zero and for the existence of a minimizing set of weights. These conditions are given both in terms of properties of random spanning trees and in terms of a type of density on graphs. These results generalize and extend the work of [7].

Locations

arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Minimizing the Laplacian-energy-like of graphs	2024	Gao-Xuan Luo Shi-Cai Gong Jing Tian
+	The Laplacian energy of random graphs	2009	Wenxue Du Xueliang Li Yiyang Li
+	Damped random walks and the characteristic polynomial of the weighted Laplacian on a graph	2005	Madhav Desai Hariharan Narayanan
+	The Laplacian energy of random graphs	2010	Wenxue Du Xueliang Li Yiyang Li
+	Laplacian Energy of Digraphs and a Minimum Laplacian Energy Algorithm	2015	Xingqin Qi Edgar Fuller Rong Luo Guodong Guo Cun‐Quan Zhang
+	Determinant of the Laplacian Matrix of a Weighted Directed Graph	2013	Debajit Kalita
+	On Minimizing the Spectral Width of Graph Laplacians and Associated Graph Realizations	2013	Frank Göring Christoph Helmberg Susanna Reiß
+	Eigenvalue estimates for the Laplacian on a metric tree	2016	Jonathan Rohleder
+	Eigenvalue estimates for the Laplacian on a metric tree	2016	Jonathan Rohleder
+	Eigenvalue estimates for the Laplacian on a metric tree	2016	Jonathan Rohleder
+	Damped random walks and the characteristic polynomial of the weighted Laplacian on a graph	2006	Madhav P. Desai Hariharan Narayanan
+	Normalized Laplacian Eigenvalues and Energy of Trees	2016	Kinkar Ch. Das Shaowei Sun
+	A Beginner's Guide to Counting Spanning Trees in a Graph	2012	Saad Quader
+	Optimizing Extremal Eigenvalues of Weighted Graph Laplacians and Associated Graph Realizations	2012	Susanna Reiß
+	The Laplacian eigenvalues of graphs: a survey	2011	Xiao‐Dong Zhang
+	On of the Spectrum of the Digraph Laplacian	2004	Rafig Agaev Pavel Chebotarev
+	The Energy of Random Graphs	2012	Xueliang Li Yongtang Shi Iván Gutman
+	Graphs and matrices of maximal energy	2006	Vladimir Nikiforov
+	Mean Eigenvalue Counting Function Bound for Laplacians on Random Networks	2014	Reza Samavat
+	Minimizing the Laplacian eigenvalues for trees with given domination number	2006	Lihua Feng Guihai Yu Qiao Li

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors