Extreme eigenvalues of nonregular graphs

From MaRDI portal
Publication:875951

DOI10.1016/j.jctb.2006.07.006zbMath1118.05061OpenAlexW2016808872MaRDI QIDQ875951

Sebastian M. Cioabă, David A. Gregory, Vladimir Nikiforov

Publication date: 16 April 2007

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2006.07.006




Related Items (30)

Principal eigenvectors and spectral radii of uniform hypergraphsUnnamed ItemSpectral Radius of GraphsThe \(\alpha \)-spectral radius of \(f\)-connected general hypergraphsA note on eigenvalue bounds for independence numbers of non-regular graphsA spectral bound for vertex-transitive graphs and their spanning subgraphsOn the signless Laplacian spectral radius of irregular graphsSome bounds on spectral radius of signless Laplacian matrix of k-graphsBounds for the spectral radius of a graph when nodes are removedOn the stability of the principal ratioThe \(A_\alpha\)-spectral radius of nonregular graphs (digraphs) and maximum degree (outdegree)Bounding the \(A_\alpha\)-spectral radius of \(k\)-connected irregular graphsThe signless Laplacian spectral radius ofk-connected irregular graphsThe \(A_\alpha\) spectral radius and maximum outdegree of irregular digraphsOn the radius of centrality in evolving communication networksSome properties of the signless Laplacian and normalized Laplacian tensors of general hypergraphsOn the irregularity of uniform hypergraphsBounds for the Laplacian spectral radius of graphsMaximum spectral radius of graphs with given connectivity, minimum degree and independence numberUpper bounds on the (signless Laplacian) spectral radius of irregular weighted graphsA new result on spectral radius and maximum degree of irregular graphsA note on spectral radius and maximum degree of irregular graphsMatrix norms and rapid mixing for spin systemsThe extreme eigenvalues and maximum degree of \(k\)-connected irregular graphsThe spectral radius of irregular graphsUnnamed ItemThe maximum spectral radius of irregular bipartite graphsThe maximum spectral radius of non-bipartite graphs forbidding short odd cyclesThe (signless Laplacian) spectral radius (of subgraphs) of uniform hypergraphsOn the α-spectral radius of graphs



Cites Work


This page was built for publication: Extreme eigenvalues of nonregular graphs