On the spectral radius of graphs
From MaRDI portal
Publication:1434383
DOI10.1016/j.laa.2004.01.020zbMath1041.05051OpenAlexW1992365495MaRDI QIDQ1434383
Publication date: 4 August 2004
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2004.01.020
Laplacian matrixSpectral radiusAdjacency matrix2-DegreePseudo-regular graphPseudo-semiregular bipartite graph
Related Items (45)
A note on upper bounds for the spectral radius of weighted graphs ⋮ Bounds for the (Laplacian) spectral radius of graphs with parameter α ⋮ Spectral properties of unimodular lattice triangulations ⋮ A novel model for protein sequence similarity analysis based on spectral radius ⋮ Unnamed Item ⋮ Walks and the spectral radius of graphs ⋮ Bounds on graph eigenvalues. I ⋮ Unnamed Item ⋮ Bounds on the (Laplacian) spectral radius of graphs ⋮ A bound on the spectral radius of graphs in terms of their Zagreb indices ⋮ Inequalities for the number of walks in graphs ⋮ Nonlinear Perron--Frobenius Theorems for Nonnegative Tensors ⋮ Walks and eigenvalues of signed graphs ⋮ Monitoring effective connectivity in the preterm brain: a graph approach to study maturation ⋮ Matrix power inequalities and the number of walks in graphs ⋮ Spectral properties of token graphs ⋮ Unnamed Item ⋮ Lower bounds for the Laplacian energy of bipartite graphs ⋮ Spectral radius and Hamiltonian graphs ⋮ A relation between the signless Laplacian spectral radius of complete multipartite graphs and majorization ⋮ Gutman index and detour Gutman index of pseudo-regular graphs ⋮ Generalizations of Szőkefalvi Nagy and Chebyshev inequalities with applications in spectral graph theory ⋮ The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges ⋮ Lower bounds for the Laplacian spectral radius of graphs ⋮ Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees ⋮ Sharp upper bounds of $A_\alpha$-spectral radius of cacti with given pendant vertices ⋮ Bounds for the extreme eigenvalues of the Laplacian and signless Laplacian of a graph ⋮ On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index ⋮ Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees ⋮ Bounds for the Laplacian spectral radius of graphs ⋮ An increasing sequence of lower bounds for the Estrada index of graphs and matrices ⋮ The \(\alpha\)-spectral radius of uniform hypergraphs concerning degrees and domination number ⋮ Majorization and the spectral radius of starlike trees ⋮ Measure-theoretic bounds on the spectral radius of graphs from walks ⋮ Chromatic number and spectral radius ⋮ The spectral radius of edge chromatic critical graphs ⋮ Lower bounds on the (Laplacian) spectral radius of weighted graphs ⋮ A note on sum of powers of the Laplacian eigenvalues of bipartite graphs ⋮ Energy of nonsingular graphs: improving lower bounds ⋮ Unnamed Item ⋮ Distance spectral radius of complete multipartite graphs and majorization ⋮ Bounds for the Laplacian spectral radius of graphs ⋮ Lower bounds of the skew spectral radii and skew energy of oriented graphs ⋮ Some properties of the Zagreb indices ⋮ Properties of Characteristic Polynomials of Oriented Graphs
Cites Work
- Unnamed Item
- A note on Laplacian graph eigenvalues
- On the Laplacian eigenvalues of a graph
- An inequality for degree sequences
- Bounds on eigenvalues and chromatic numbers
- On the Laplacian spectral radius of a graph
- An always nontrivial upper bound for Laplacian graph eigenvalues
- A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph
- A sharp upper bound of the spectral radius of graphs
- Spectral Radius and Degree Sequence
- Eigenvalues of the Laplacian of a graph∗
- de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph
This page was built for publication: On the spectral radius of graphs