On the A_-spectra of trees

DOI10.1016/J.LAA.2017.01.029zbMATH Open1357.05089arXiv1609.00835OpenAlexW2580704452MaRDI QIDQ513238FDOQ513238

Authors: Yong-Cai Geng, Sumit K. Garg 

Publication date: 3 March 2017

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

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.

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

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.

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)

Cites Work

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

Cited In (72)

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

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)