A characterization of the smallest eigenvalue of a graph
From MaRDI portal
Publication:4284105
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
Related Items
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
