Abstract
Let G be a graph of order n with adjacency matrix A(G) and diagonal matrix D(G). For any real \(\alpha \in [0,1]\), denote \(A_{\alpha }(G):=\alpha D(G)+(1-\alpha ) A(G)\) be \({A_{\alpha }}\)-matrix of graph G. The eigenvalues of \(A_{\alpha }(G)\) are \(\lambda _{1}(A_{\alpha }(G))\ge \lambda _{2}(A_{\alpha }(G))\ge \cdots \ge \lambda _{n}(A_{\alpha }(G))\), the largest eigenvalue \(\lambda _{1}(A_{\alpha }(G))\) is called the \(A_{\alpha }\)-spectral radius of G. The \(A_{\alpha }\)-separator \(S_{A_{\alpha }}(G)\) of graph G is defined as \(S_{A_{\alpha }}(G)=\lambda _{1}(A_{\alpha }(G))-\lambda _{2}(A_{\alpha }(G))\). For two disjoint graphs \(G_{1}\) and \(G_{2}\) (where \(V(G_{1})\) and \(V(G_{2})\) are disjoint with \(v_{1} \in V(G_{1})\), \(v_{2} \in V(G_{2})\)); the coalescence of \(G_{1}\) and \(G_{2}\) with respect to \(v_{1}\) and \(v_{2}\) is formed by identifying \(v_{1}\) and \(v_{2}\) and is denoted by \(G_{1}\cdot G_{2}\). The \(A_{\alpha }\)-characteristic polynomial of G is defined to be \(\Phi (A_{\alpha };x)=det(xI_{n}-A_{\alpha }(G))\), where \(I_{n}\) is the identity matrix of size n. A unicyclic graph is a simple connected graph in which the number of edges is equal to the number of vertices. In this paper, firstly, we give the \(A_{\alpha }\)-characteristic polynomial of the coalescent graph, and \(A_{\alpha }\)-eigenvalues of the star graph for the application. Secondly, we study the extremal graphs with the maximum and minimum \(A_{\alpha }\)-spectral radius of the unicyclic graph. Finally, we present the extremal graph with the maximum \(A_{\alpha }\)-separator of the unicyclic graph and calculate the range of \(A_{\alpha }\)-separator of the corresponding extremal graph.
Similar content being viewed by others
Data availability
All data generated or analysed during this study are included in this published paper.
Change history
02 April 2024
This article has been retracted. Please see the Retraction Notice for more detail: https://doi.org/10.1007/s10878-024-01154-6
References
Cvetković DM, Doob M, Sachs H (1980) Spectra of graphs: theory and application. Deutscher Verlag der Wissenschaften
Cvetković D, Rowlinson P, Simić S (2010) An introduction to the theory of graph spectra, London Mathematical Society Student Texts, vol 75, Cambridge University Press, Cambridge
Cai GX, Li XX, Yu GD (2020) Maximum reciprocal degree resistance distance index of unicyclic Graphs. Discrete Dyn Nat Soc. https://doi.org/10.1155/2020/7318968
Chen Y, Li D, Meng J (2019) On the second largest \(A_{\alpha }\)-eigenvalues of graphs. Linear Algebra Appl 580:343–358
Jian XG, Yuan XY, Zhang M (2015) The maximum signless Laplacian separator of unicyclic and bicyclic graphs (Zhongwen). Oper Res Trans 19(2):99–104
Lin HQ, Xue J, Shu JL (2018) On the \(A_{\alpha }\)-spectra of graphs. Linear Algebra Appl 556:210–219
Nikiforov V (2017) Merging the \(A\)- and \(Q\)-spectral theories. Appl Anal Discrete Math 11:81–107
Nikiforov V, Rojo O (2018) On the \(\alpha \)-index of graphs with pendent paths. Linear Algebra Appl 550:87–104
Wang L, Fang XW, Geng XY, Tian FL (2019) On the multiplicity of an arbitrary \(A_{\alpha }\)-eigenvalue of a connected graph. Linear Algebra Appl 589:28–38
Xue J, Lin HQ, Liu ST, Shu JL (2018) On the \(A_{\alpha }\)-spectral radius of a graph. Linear Algebra Appl 550:105–120
Yuan XY (2010) A note on the Laplacian spectral radii of bicyclic graphs. Adv Math 6(2):703–708
Funding
Supported by the Natural Science Foundation of China (No. 11871077), the NSF of Anhui Province (No. 1808085MA04), the NSF of Anhui Provincial Department of Education (Nos. KJ2020A0894, KJ2021A0650), and Graduate Scientific Research Project of Anhui Provincial Department of Education (No. YJS20210515)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This article has been retracted. Please see the retraction notice for more detail: https://doi.org/10.1007/s10878-024-01154-6
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
He, H., Ye, M., Xu, H. et al. RETRACTED ARTICLE: On \({A_{\alpha }}\)-spectrum of a unicyclic graph. J Comb Optim 45, 38 (2023). https://doi.org/10.1007/s10878-022-00959-7
Accepted:
Published:
DOI: https://doi.org/10.1007/s10878-022-00959-7
Keywords
- \(A_{\alpha }\)-characteristic polynomial
- \(A_{\alpha }\)-spectral radius
- \(A_{\alpha }\)-separator
- Coalescent graph
- Unicyclic graph