Minimizing the least eigenvalue of graphs with fixed order and size
type: Item
instance of: scholarly article
title: Minimizing the least eigenvalue of graphs with fixed order and size
zbMATH Open document ID: 1245.05086
author: Aneta Sawikowska
author: Charles R. Johnson
published in: Discrete Mathematics
publication date: 2012-08-10T00:00:00Z
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 15B99
zbMATH DE Number: 6064635
zbMATH Keywords: adjacency matrix
zbMATH Keywords: bipartite graph
zbMATH Keywords: minimum eigenvalue
zbMATH Keywords: Perron root
zbMATH Keywords: single additional row matrix
zbMATH Keywords: singular value
describes a project that uses: mftoolbox
MaRDI profile type: Publication
full work available at URL: j.disc.2012.03.033
OpenAlex ID: W1991902547
cites work: Eigenvalues and expanders
cites work: Graphs for which the least eigenvalue is minimal. I
cites work: On the first eigenvalue of bipartite graphs
cites work: Lower bounds on the spectra of symmetric matrices with nonnegative entries
cites work: Eigenspaces of graphs
cites work: Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
cites work: Gangster operators and invincibility of positive semidefinite matrices
cites work: Functions of Matrices
cites work: Q4040931
cites work: Matrix Analysis
cites work: Bounds on graph eigenvalues
cites work: Max cut and the smallest eigenvalue
DOI: 10.1016/J.DISC.2012.03.033
Recommended article: Non-bipartite graphs of fixed order and size that minimize the least eigenvalue
Recommended article: Minimizing the least eigenvalue of bicyclic graphs with fixed diameter.
Recommended article: Q4926545
Recommended article: Q3009512
Recommended article: Q4279037
Recommended article: Minimizing the least eigenvalue of unicyclic graphs with fixed diameter
Recommended article: Problems on Graphs with Fixed Smallest Eigenvalue
Recommended article: Q3092597
Recommended article: The least eigenvalue of graphs with given connectivity
Recommended article: Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian
description: scientific article; zbMATH DE number 6064635