Let G be a graph with adjacency matrix A(G) and let D(G) be the diagonal matrix of the degrees of G. For every real α∈[0,1], define the matrix Aα(G) as Aα(G)=αD(G)+(1−α)A(G). This paper gives several results about the Aα-matrices of trees. In particular, it is shown that if TΔ is a tree of maximal degree Δ, then the spectral radius of Aα(TΔ) satisfies the tight inequality ρ(Aα(TΔ))\u3cαΔ+2(1−α)Δ−1, which implies previous bounds of Godsil, Lovász, and Stevanović. The proof is deduced from some new results about the Aα-matrices of Bethe trees and generalized Bethe trees. In addition, several bounds on the spectral radius of Aα of general graphs are proved, implying tight bounds for paths and Bethe trees
AbstractLet G be a simple graph with n vertices and let Gc be its complement. Let ρ(G) be the spectr...
Let G be a simple undirected graph. For v ∈ V(G), the 2-degree of v is the sum of the degrees of the...
Let A(G) and D(G) be the adjacency matrix and the degree matrix of a graph G, respectively. For any ...
Let G be a graph with adjacency matrix A(G) and let D(G) be the diagonal matrix of the degrees of G....
Let A(G) and D(G) be the adjacency matrix and the degree matrix of a graph G, respectively. For any ...
AbstractLet G be a simple connected graph with n vertices and m edges. Let δ(G)=δ be the minimum deg...
The spectral radius of a graph is the largest eigenvalue of the adjacency matrix of the graph. Let $...
Let G be a simple connected graph with n vertices, m edges and degree sequence: d1 ≥ d2 · · · ≥ d...
AbstractA generalized Bethe tree is a rooted tree in which vertices at the same distance from the ro...
AbstractLet G be a simple connected graph with n vertices, m edges and degree sequence: d1⩾d2⩾⋯⩾dn. ...
summary:Let $A(G)$ be the adjacency matrix of $G$. The characteristic polynomial of the adjacency ma...
AbstractThe spectral radius ρ(G) of a graph G is the largest eigenvalue of its adjacency matrix A(G)...
Let G be a graph with adjacency matrix A(G) and degree diagonal matrix D(G). In 2017, Nikiforov [1] ...
Let G be a graph with n vertices. For every real α∈0,1, write AαG for the matrix AαG=αDG+1−αAG, wher...
AbstractLet G be a simple connected graph with n vertices and m edges. Let A be the adjacency matrix...
AbstractLet G be a simple graph with n vertices and let Gc be its complement. Let ρ(G) be the spectr...
Let G be a simple undirected graph. For v ∈ V(G), the 2-degree of v is the sum of the degrees of the...
Let A(G) and D(G) be the adjacency matrix and the degree matrix of a graph G, respectively. For any ...
Let G be a graph with adjacency matrix A(G) and let D(G) be the diagonal matrix of the degrees of G....
Let A(G) and D(G) be the adjacency matrix and the degree matrix of a graph G, respectively. For any ...
AbstractLet G be a simple connected graph with n vertices and m edges. Let δ(G)=δ be the minimum deg...
The spectral radius of a graph is the largest eigenvalue of the adjacency matrix of the graph. Let $...
Let G be a simple connected graph with n vertices, m edges and degree sequence: d1 ≥ d2 · · · ≥ d...
AbstractA generalized Bethe tree is a rooted tree in which vertices at the same distance from the ro...
AbstractLet G be a simple connected graph with n vertices, m edges and degree sequence: d1⩾d2⩾⋯⩾dn. ...
summary:Let $A(G)$ be the adjacency matrix of $G$. The characteristic polynomial of the adjacency ma...
AbstractThe spectral radius ρ(G) of a graph G is the largest eigenvalue of its adjacency matrix A(G)...
Let G be a graph with adjacency matrix A(G) and degree diagonal matrix D(G). In 2017, Nikiforov [1] ...
Let G be a graph with n vertices. For every real α∈0,1, write AαG for the matrix AαG=αDG+1−αAG, wher...
AbstractLet G be a simple connected graph with n vertices and m edges. Let A be the adjacency matrix...
AbstractLet G be a simple graph with n vertices and let Gc be its complement. Let ρ(G) be the spectr...
Let G be a simple undirected graph. For v ∈ V(G), the 2-degree of v is the sum of the degrees of the...
Let A(G) and D(G) be the adjacency matrix and the degree matrix of a graph G, respectively. For any ...