Skip to main content
Log in

RETRACTED ARTICLE: On \({A_{\alpha }}\)-spectrum of a unicyclic graph

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

This article was retracted on 02 April 2024

This article has been updated

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Data availability

All data generated or analysed during this study are included in this published paper.

Change history

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

    Article  MathSciNet  Google Scholar 

  • Chen Y, Li D, Meng J (2019) On the second largest \(A_{\alpha }\)-eigenvalues of graphs. Linear Algebra Appl 580:343–358

    Article  MathSciNet  Google Scholar 

  • 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

    MathSciNet  Google Scholar 

  • Lin HQ, Xue J, Shu JL (2018) On the \(A_{\alpha }\)-spectra of graphs. Linear Algebra Appl 556:210–219

    Article  MathSciNet  Google Scholar 

  • Nikiforov V (2017) Merging the \(A\)- and \(Q\)-spectral theories. Appl Anal Discrete Math 11:81–107

    Article  MathSciNet  Google Scholar 

  • Nikiforov V, Rojo O (2018) On the \(\alpha \)-index of graphs with pendent paths. Linear Algebra Appl 550:87–104

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Xue J, Lin HQ, Liu ST, Shu JL (2018) On the \(A_{\alpha }\)-spectral radius of a graph. Linear Algebra Appl 550:105–120

    Article  MathSciNet  Google Scholar 

  • Yuan XY (2010) A note on the Laplacian spectral radii of bicyclic graphs. Adv Math 6(2):703–708

    MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Guidong Yu.

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

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10878-022-00959-7

Keywords

Mathematics Subject Classification

Navigation