On the A_-spectra of trees

DOI10.1016/J.LAA.2017.01.029MaRDI QIDQ513238zbMATHOpenAlexFDO

Authors Yong-Cai Geng, Sumit K. Garg

Publication date 3 March 2017

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1609.00835

zbMATH Keywords

treeadjacency matrixsignless Laplaciangeneralized Bethe treeconvex combination of matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Eigenvalues, singular values, and eigenvectors (15A18)

Abstract: 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 $alphainleft[0,1ight],$ define the matrix $A_{alpha}left(Gight)$ as [ A_{alpha}left(G ight) =alpha Dleft(G ight) +(1-alpha)Aleft(G ight) ] where $0leqalphaleq1$. This paper gives several results about the $A_{alpha}$-matrices of trees. In particular, it is shown that if $T_{Delta}$ is a tree of maximal degree $Delta,$ then the spectral radius of $A_{alpha}(T_{Delta})$ satisfies the tight inequality [ ho(A_{alpha}(T_{Delta}))<alphaDelta+2(1-alpha)sqrt{Delta-1}. ] This bound extends previous bounds of Godsil, Lov'asz, and Stevanovi'c. The proof is based on some new results about the $A_{alpha}$-matrices of Bethe trees and generalized Bethe trees. In addition, several bounds on the spectral radius of $A_{alpha}$ of general graphs are proved, implying tight bounds for paths and Bethe trees.

Recommendations

• On the spectral radius of trees
• On the spectra of hypertrees
• On the spectrum of finite, rooted homogeneous trees
• On the spectra of certain rooted trees
• A note on spectral radius of trees
• On the spectral theory of trees with finite cone type
• scientific article; zbMATH DE number 3981190
• On the Laplacian spectral radius of trees
• scientific article; zbMATH DE number 125499
• On the spectral radius of \(\ddag \)-shape trees.

Cites work

• scientific article; zbMATH DE number 3891410 (Why is no real title available?)
• scientific article; zbMATH DE number 487720 (Why is no real title available?)
• scientific article; zbMATH DE number 3394189 (Why is no real title available?)
• An explicit formula for eigenvalues of Bethe trees and upper bounds on the largest eigenvalue of any tree
• An introduction to the theory of graph spectra
• Bounding the largest eigenvalue of trees in terms of the largest vertex degree
• Commutativity and spectra of Hermitian matrices
• Matrix Analysis
• Merging the \(A\)- and \(Q\)-spectral theories
• On the eigenvalues of trees
• Properties of spectra of graphs and line graphs
• Spektren endlicher Grafen
• The Monotonicity Theorem, Cauchy's Interlace Theorem, and the Courant- Fischer Theorem
• The spectra of the adjacency matrix and Laplacian matrix for some balanced trees
• Theory of monomer-dimer systems

Cited in

(73)

• \(a_\alpha \)-spectral radius of the second power of a graph
• The sharp upper bounds on the \(A_{\alpha}\)-spectral radius of \(C_4\)-free graphs and Halin graphs
• On the least eigenvalue of \(A_\alpha \)-matrix of graphs
• The \(A_\alpha \)-spectral radius of trees and unicyclic graphs with given degree sequence
• On the minimal \(\mathcal{D}_\alpha -\) spectral radius of graphs subject to fixed connectivity
• On the \(\alpha\)-spectral radius of irregular uniform hypergraphs
• A study of the spectrum for certain kernels on a tree
• Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index
• Bounds on the \(A_\alpha\)-spectral radius of a \(C_3\)-free graph
• Maximizing the \(A_\alpha \)-spectral radius of graphs with given size and diameter
• On the Aα spectrum of the zero-divisor graphs
• Bounds on the \(A_{\alpha}\)-spread of a graph
• The multiplicity of \(A_{\alpha}\)-eigenvalues of graphs
• Some spectral properties of \(A_\alpha\)-matrix
• A_α-spectral radius and measures of graph irregularity
• Graphs whose \(A_\alpha \) -spectral radius does not exceed 2
• Some bounds on the A_α-index of connected graphs with fixed order and size
• On the \(\alpha \)-spectral radius of uniform hypergraphs
• The \(A_\alpha\)-spread of a graph
• \((\alpha,\beta)\)-labelling method for \(k\)-uniform hypergraph and its applications
• The maximum \(\alpha \)-spectral radius and the majorization theorem of \(k\)-uniform supertrees
• On \(\alpha\)-adjacency energy of graphs and Zagreb index
• The \(A_\alpha\)-spectral radius of graphs with a prescribed number of edges for \(\frac{1}{2}\leq\alpha\leq 1\)
• Graphs determined by their \(A_\alpha\)-spectra
• The \(\alpha \)-spectral radius of general hypergraphs
• On the \(A_\sigma\)-spectral radii of graphs with some given parameters
• On the \(A_\alpha\) spectral radius of digraphs with given parameters
• An arithmetic criterion for graphs being determined by their generalized \(A_\alpha \)-spectra
• An \(A_\alpha\)-spectral Erdős-Pósa theorem
• On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph
• On the \(A_\alpha\)-spectral radius of graphs without linear forests
• The Nordhaus-Gaddum type inequalities of \(A_\alpha \)-matrix
• Bounds for the largest and the smallest \(A_\alpha\) eigenvalues of a graph in terms of vertex degrees
• On the multiplicity of \(\alpha\) as an eigenvalue of the \(a_\alpha\) matrix of a graph in terms of the number of pendant vertices
• \( A_\alpha\)-spectral characterizations of some joins
• On the \(A_\alpha\)- spectral radius of Halin graphs
• On the Sα-matrix of graphs
• The maximum \(\alpha\)-spectral radius of unicyclic hypergraphs with fixed diameter
• A note on the \(A_{\alpha}\)-spectral radius of graphs
• The \(A_{\alpha}\) spectral radius characterization of some digraphs
• On the α-spectral radius of graphs
• On the eigenvalues of \(A_\alpha \)-matrix of graphs
• On the \(\alpha\)-index of graphs with pendent paths
• Applications of Estrada indices and energy to a family of compound graphs
• A note on some bounds of the \(\alpha\)-Estrada index of graphs
• On the \(A_\alpha\)-characteristic polynomials and the \(A_\alpha\)-spectra of two classes of hexagonal systems
• The \(A_\alpha\)-spectral radius and perfect matchings of graphs
• The \(\alpha \)-spectral radius of \(f\)-connected general hypergraphs
• On the \(A_{\alpha}\)-characteristic polynomial of a graph
• The maximal A_α-spectral radius of graphs with given matching number
• On the \(A_\alpha\)-spectra of graphs
• Ordering graphs by their largest (least) A_α-eigenvalues
• On the \(\alpha \)-spectra of uniform hypergraphs and its associated graphs
• On the multiplicity of \(\alpha\) as an eigenvalue of \(A_\alpha(G)\) of graphs with pendant vertices
• Sharp bounds for the spectral radii of nonnegative tensors
• On the \(A_\alpha\)-spectral radius of a graph
• The maximal \(\alpha\)-index of trees with \(k\) pendent vertices and its computation
• Some results involving the \(A_\alpha\)-eigenvalues for graphs and line graphs
• Ordering trees by \(\alpha\)-index
• On Aα-spectrum of joined union of graphs and its applications to power graphs of finite groups
• The maximum \(A_\alpha\)-spectral radius of \(t\)-connected graphs with bounded matching number
• Spectral sufficient conditions for graph factors containing any edge
• Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number
• Bounding the \(A_\alpha\)-spectral radius of \(k\)-connected irregular graphs
• Bounds for A_α-eigenvalues
• On the \(A_\alpha\)-index of graphs with given order and dissociation number
• Aα-spectrum of duplicate and corona operations in graphs
• \(A_\alpha\) spectra of graphs obtained by two corona operations and \(A_\alpha\) cospectral graphs
• On \(A_\alpha\) spectrum of the zero-divisor graph of the ring \(\mathbb{Z}_n\)
• Sharp upper bounds of $A_\alpha$-spectral radius of cacti with given pendant vertices
• The \(A_{\alpha}\)-spectral radius of bicyclic graphs with given degree sequences
• On the distance spectrum of generalized balanced trees
• On the sum of the powers of $ A_\alpha $ eigenvalues of graphs and $ A_\alpha $-energy like invariant

This page was built for publication: On the \(A_{\alpha}\)-spectra of trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q513238)