A characterization of the smallest eigenvalue of a graph

DOI10.1002/jgt.3190180210zbMath0792.05096OpenAlexW2068332510MaRDI QIDQ4284105

Madhav P. Desai, Vasant B. Rao

Publication date: 24 July 1994

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2142/74483

zbMATH Keywords

adjacency matrixsmallest eigenvalue\(d\)-regular graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (71)

Merging the A-and Q-spectral theories ⋮ On the bipartiteness constant and expansion of Cayley graphs ⋮ Characterization of extremal graphs from distance signless Laplacian eigenvalues ⋮ Measuring Segregation via Analysis on Graphs ⋮ The domination number and the least \(Q\)-eigenvalue ⋮ On the smallest eigenvalue of D_α-matrix of connected graphs ⋮ Weighted microscopic image reconstruction ⋮ Ordering non-bipartite unicyclic graphs with pendant vertices by the least \(Q\)-eigenvalue ⋮ Explainer: Measuring clustering and segregation ⋮ Mass-conserving diffusion-based dynamics on graphs ⋮ On the multiplicity of the least signless Laplacian eigenvalue of a graph ⋮ Hamilton cycles and eigenvalues of graphs ⋮ On the \(A_\sigma\)-spectral radii of graphs with some given parameters ⋮ Maximizing the least Q-eigenvalue of a unicyclic graph with perfect matchings ⋮ Quasi-Laplacian centrality: a new vertex centrality measurement based on quasi-Laplacian energy of networks ⋮ Signless Laplacians of finite graphs ⋮ Bounds for the largest and the smallest \(A_\alpha\) eigenvalues of a graph in terms of vertex degrees ⋮ Sharp bounds for the signless Laplacian spectral radius in terms of clique number ⋮ Parabolic theory of the discrete \(p\)-Laplace operator ⋮ The least eigenvalue of signless Laplacian of non-bipartite graphs with given domination number ⋮ On the second largest eigenvalue of the signless Laplacian ⋮ Line-graph lattices: Euclidean and non-Euclidean flat bands, and implementations in circuit quantum electrodynamics ⋮ Quasi-Laplacian energy of composite graphs ⋮ The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences ⋮ Complete characterization of the bidegreed split graphs with three or four distinct \(A_{\alpha}\)-eigenvalues ⋮ Bipartiteness and the least eigenvalue of signless Laplacian of graphs ⋮ The least eigenvalue of signless Laplacian of graphs under perturbation ⋮ Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number ⋮ Relation between signless Laplacian energy, energy of graph and its line graph ⋮ On the sign patterns of the smallest signless Laplacian eigenvector ⋮ A sharp lower bound on the least signless Laplacian eigenvalue of a graph ⋮ The dual Cheeger constant and spectra of infinite graphs ⋮ Multi-way dual Cheeger constants and spectral bounds of graphs ⋮ Expander graphs -- both local and global ⋮ A variational inequality framework for network games: existence, uniqueness, convergence and sensitivity analysis ⋮ Weighted microscopic image reconstruction ⋮ Minimum values of the second largest \(Q\)-eigenvalue ⋮ A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph ⋮ Dynamical properties of profinite actions ⋮ Eigenvalue bounds for the signless \(p\)-Laplacian ⋮ An isoperimetric constant for signed graphs ⋮ Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index ⋮ Lower bounds on the third smallest laplacian eigenvalue of a graph ⋮ The signless Laplacian spectral radius of graphs with given degree sequences ⋮ The least \(Q\)-eigenvalue with fixed domination number ⋮ The smallest eigenvalue of the signless Laplacian ⋮ On the least signless Laplacian eigenvalue of a non-bipartite connected graph with fixed maximum degree ⋮ The minimum signless Laplacian spectral radius of graphs with given independence number ⋮ Cheeger constants, structural balance, and spectral clustering analysis for signed graphs ⋮ On the least eigenvalue of \(A_\alpha \)-matrix of graphs ⋮ An arithmetic criterion for graphs being determined by their generalized \(A_\alpha \)-spectra ⋮ Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians ⋮ Some notes on the spectral perturbations of the signless Laplacian of a graph ⋮ On the maximal signless Laplacian spectral radius of graphs with given matching number ⋮ Further results on the least Q-eigenvalue of a graph with fixed domination number ⋮ On the distance signless Laplacian of a graph ⋮ The maximum clique and the signless Laplacian eigenvalues ⋮ Permanental bounds for the signless Laplacian matrix of bipartite graphs and unicyclic graphs ⋮ TWO SHARP UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS ⋮ On the smallest signless Laplacian eigenvalue of graphs ⋮ The smallest eigenvalue for reversible Markov chains ⋮ Some properties of the spectrum of graphs ⋮ The signless Laplacian spectral radius of graphs with given number of pendant vertices ⋮ Hypergraph expanders from Cayley graphs ⋮ Sandwiching dense random regular graphs between binomial random graphs ⋮ Properties of spectra of graphs and line graphs ⋮ Bounds for the least Laplacian eigenvalue of a signed graph ⋮ The least signless Laplacian eigenvalue of non-bipartite graphs with given stability number ⋮ Some bounds on the A_α-index of connected graphs with fixed order and size ⋮ Combinatorial Algorithms for Minimizing the Maximum Laplacian and Signless Laplacian Eigenvalues of Weighted Graphs ⋮ Sharp bounds on eigenvalues via spectral embedding based on signless Laplacians

Cites Work

• Eigenvalues and expanders
• Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
• On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing
• A quantitative extension of the Perron-Frobenius theorem for doubly stochastic matrices

This page was built for publication: A characterization of the smallest eigenvalue of a graph