Abstract
Let G be a graph with adjacency matrix A(G) and diagonal matrix of degrees Deg(G). For every real number \(\alpha \in [0,1],\) let \(A_\alpha (G)= \alpha {Deg}(G)+(1-\alpha )A(G).\) In this work, we consider the problem of ordering trees according to the spectral radius of the \(A_\alpha \)-matrices, the \(\alpha \)-index, determining those of order n that attain from the third to sixth largest values for this parameter. In particular, these results generalize the already known ordering when the spectral radius of the adjacency or Laplacian matrices are considered, instead of the \(\alpha \)-index. We also present several results concerning the \(\alpha \)-index of trees when the diameter or maximum degree are fixed parameters.
Similar content being viewed by others
Data availability
Files used to support Conjecture 29 are available from the authors upon request.
References
Chang A, Huang Q (2003) Ordering trees by their largest eigenvalues. Linear Algebra Appl 370:175–184
Guo JM (2003) On the Laplacian spectral radius of a tree. Linear Algebra Appl 368:379–385
Guo H, Zhou B (2020) On the \(\alpha \)-spectral radius of graphs. Appl Anal Disc Math 14:431–458
Hofmeister M (1997) On the two largest eigenvalues of trees. Linear Algebra Appl 260:43–59
Li J, Shiu WC, Chan WH (2010) Ordering trees by their largest Laplacian eigenvalues. Graph Theory Notes NY 58:1–9
Lin W, Guo X (2006) Ordering trees by their largest eigenvalues. Linear Algebra Appl 418:450–456
McKay BD, Piperno A (2014) Practical graph isomorphism, II. J Symb Comput 60:94–112
Nikiforov V (2017) Merging the \(A\)- and \(Q\)- spectral theories. Appl Anal Disc Math 11:81–107
Nikiforov V, Rojo O (2018) On the \(\alpha -\)index of graphs with pendent paths. Linear Algebra Appl 550:87–104
Nikiforov V, Pastén G, Rojo O, Soto RL (2017) On the \(A_\alpha \)-spectra of trees. Linear Algebra App 520:286–305
The Sage Developers (2020) SageMath, the Sage Mathematics Software System (Version 9.1). https://www.sagemath.org
Yu A, Lu M, Tian F (2005) Ordering trees by their Laplacian spectral radii. Linear Algebra Appl 405:45–59
Yuan XY, Shan HY, Liu Y (2009) On the Laplacian spectral radii of trees. Disc Math 309:4241–4246
Funding
The research of the first, second and third author was partially supported by National Council for Scientific and Technological Development (CNPq) with CNPq Grant 141298/2016-2; CNPq Grant 403963/2021-4; CNPq Grant 313335/2020-6, respectively. The research of the second author was partially supported by FAPERJ with Grant E-20/2022-284573.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Communicated by Leonardo de Lima.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
de Souza Maceira Belay, D., da Silva, C.M. & de Freitas, M.A.A. Ordering trees by \(\alpha \)-index. Comp. Appl. Math. 43, 20 (2024). https://doi.org/10.1007/s40314-023-02536-y
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-023-02536-y