Matrix power inequalities and the number of walks in graphs
From MaRDI portal
Publication:403573
DOI10.1016/j.dam.2013.10.002zbMath1298.05209MaRDI QIDQ403573
Jeremias Weihmann, Hanjo Täubig
Publication date: 29 August 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2013.10.002
inequalities; spectral radius; nonnegative matrix; adjacency matrix; largest eigenvalue; Hermitian matrix; matrix power; number of walks; sum of entries
Related Items
Impact of Network Structure on New Service Pricing, Chebyshev's Sum Inequality and the Zagreb Indices Inequality, Counting trees in graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Inequalities for the number of walks in graphs
- Spektren endlicher Grafen
- Walks and the spectral radius of graphs
- Spectral bounds for the clique and independence numbers of graphs
- The sum of the elements of the powers of a matrix
- Symmetric space-bounded computation
- The number of walks in a graph
- On the spectral radius of graphs
- Compactness results in extremal graph theory
- Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
- Hölder type inequalities in cones
- Inequalities in quadratic forms
- Some Applications of Eigenvalues of Graphs
- An Inequality Arising in Genetical Theory
- Spectral Radius and Degree Sequence
- On comparing Zagreb indices
- The largest eigenvalue of a graph: A survey
- A Note on Almost Regular Graphs
- A Holder Type Inequality for Symmetric Matrices with Nonnegative Entries
- Network Analysis