On the first eigenvalue of bipartite graphs
From MaRDI portal
Publication:1010881
zbMath1178.05061arXiv0809.1615MaRDI QIDQ1010881
Amitava Bhattacharya, Uri N. Peled, Shmuel Friedland
Publication date: 7 April 2009
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0809.1615
largest eigenvalueanalog of the Brualdi-Hoffman conjecture for general graphssimple bipartite graphs
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Vertex degrees (05C07)
Related Items (40)
Combinatorial methods for the spectral \(p\)-norm of hypermatrices ⋮ Eigenvalue location for chain graphs ⋮ Generalizing theorems of Nosal and Nikiforov: triangles and quadrilaterals ⋮ Some new sufficient conditions for 2p-Hamilton-biconnectedness of graphs ⋮ Some generalizations of spectral conditions for 2s-hamiltonicity and 2s-traceability of bipartite graphs ⋮ Minimal least eigenvalue of connected graphs of order \(n\) and size \(m = n + k\) (\(5 \leqslant k \leqslant 8\)) ⋮ Counterexamples of the Bhattacharya-Friedland-Peled conjecture ⋮ Some Properties of Chain and Threshold Graphs ⋮ Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case ⋮ Minimizing the least eigenvalue of graphs with fixed order and size ⋮ Spectral radius and Hamiltonian properties of graphs, II ⋮ Sufficient spectral conditions on Hamiltonian and traceable graphs ⋮ Spectral extremal results with forbidding linear forests ⋮ A note on connected bipartite graphs of fixed order and size with maximal index ⋮ Some new considerations about double nested graphs ⋮ Maximize the \(Q\)-index of graphs with fixed order and size ⋮ Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs ⋮ On graphs whose third largest distance eigenvalue dose not exceed \(-1\) ⋮ Distance between the spectra of certain graphs ⋮ An extending result on spectral radius of bipartite graphs ⋮ On the spectral invariants of symmetric matrices with applications in the spectral graph theory ⋮ Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index ⋮ Spectral conditions and Hamiltonicity of a balanced bipartite graph with large minimum degree ⋮ Spectral radius and Hamiltonicity of graphs ⋮ Further results on the least eigenvalue of connected graphs ⋮ Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case ⋮ On bounds for the index of double nested graphs ⋮ On the Laplacian spectral radius of bipartite graphs with fixed order and size ⋮ Maximum spectral radius of graphs with given connectivity, minimum degree and independence number ⋮ A note on spectral radius and degree deviation in graphs ⋮ Spectral radius and traceability of graphs with large minimum degree ⋮ On main eigenvalues of chain graphs ⋮ On the N-spectrum of oriented graphs ⋮ The maximum spectral radius of irregular bipartite graphs ⋮ Vertex types in threshold and chain graphs ⋮ On the largest eigenvalues of bipartite graphs which are nearly complete ⋮ Fast algorithms for computing the characteristic polynomial of threshold and chain graphs ⋮ Spectral radius of bipartite graphs ⋮ Non-bipartite graphs of fixed order and size that minimize the least eigenvalue ⋮ An extremal problem on Q-spectral radii of graphs with given size and matching number
This page was built for publication: On the first eigenvalue of bipartite graphs
