• Daneshyari
  • Topics
    • Physical Sciences and Engineering
      Life Sciences
      Health Sciences
      Social Sciences and Humanities
Physical Sciences and Engineering Mathematics Algebra and Number Theory

The least eigenvalue of graphs with given connectivity

Article ID Journal Published Year Pages File Type
4603150 Linear Algebra and its Applications 2009 5 Pages PDF
Abstract

Let G be a simple graph and A(G) be the adjacency matrix of G. The eigenvalues of G are those of A(G). In this paper, we characterize the graphs with the minimal least eigenvalue among all graphs of fixed order with given vertex connectivity or edge connectivity.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Preview
The least eigenvalue of graphs with given connectivity
Related Articles
Copositive matrices with circulant zero support set
A new kurtosis matrix, with statistical applications
Spectral threshold dominance, Brouwer's conjecture and maximality of Laplacian energy
On the Laplacian spectra of some variants of corona
The maximum of the minimal multiplicity of eigenvalues of symmetric matrices whose pattern is constrained by a graph
The Entringer–Poupard matrix sequence
Neighborhood radius estimation for Arnold's miniversal deformations of complex and p-adic matrices
Edge perturbation on graphs with clusters: Adjacency, Laplacian and signless Laplacian eigenvalues
Ruling out certain 5-spectra for the symmetric nonnegative inverse eigenvalue problem
On the dimension of the algebra generated by two positive semi-commuting matrices
Journal
Linear Algebra and its Applications
Journal: Linear Algebra and its Applications
Related Categories
Algebra and Number Theory
Analysis
Applied Mathematics
Computational Mathematics
Control and Optimization
Discrete Mathematics and Combinatorics
Geometry and Topology
Logic
Mathematical Physics
Mathematics (General)
Modelling and Simulation
Numerical Analysis
Statistics and Probability
Theoretical Computer Science
Related Journals
Journal of Symbolic Computation
Expositiones Mathematicae
Finite Fields and Their Applications
Journal of Algebra
Journal of Functional Analysis
Journal of Number Theory
Journal of Pure and Applied Algebra
Daneshyari provides fulltext access to millions of research papers.