On the A_-spectra of trees

DOI10.1016/J.LAA.2017.01.029MaRDI QIDQ513238zbMATH OpenOpenAlexFDO

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

adjacency matrixconvex combination of matricesgeneralized Bethe treesignless Laplaciantree

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) 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 -shape trees.

Cites work

• 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
• 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?)
• 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

(81)

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

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)