Abstract
Let G = (V (G), E(G)) be a simple connected graph of order n. For any vertices u, v,w ∈ V (G) with uv ∈ E(G) and uw ∈ E(G), an edge-rotating of G means rotating the edge uv (around u) to the non-edge position uw. In this work, we consider how the least eigenvalue of a graph perturbs when the graph is performed by rotating an edge from the shorter hanging path to the longer one.
Similar content being viewed by others
References
Belardo, F., Marzi, E.M., Simić, S.K., Wang, J.F. On the spectral radius of unicyclic graphs with prescribed degree sequence. Linear Algebra Appl., 432: 2323–2334 (2010)
Bell, F.K., Cvetković, D., Rowlinson, P., Simić, S.K. Graphs for which the least eigenvalue is minimal. I. Linear Algebra Appl., 429: 234–241 (2008)
Cvetković, D., Doob, M., Sachs, H. Spectra of Graphs, Third edition. Johann Abrosius Barth Verlag, 1995
Cvetković, D., Rowlinson, P., Simić, S.K. Eigenspaces of Graphs. Cambridge University Press, 1997
Cvetković, D., Simić, S.K. Towards a spectral theory of graphs based on the signless Laplacian, I. Publ. Inst. Math. (Beogard), 85(99): 19–33 (2009)
Fan, Y.Z., Wang, Y., Gao, Y.B. Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread. Linear Algebra Appl., 429: 59–71 (2008)
Guo, J.M. The effect on the Laplacian spectral radius of a graph by adding or grafting edges. Linear Algebra Appl., 413: 59–71 (2006)
Li, Q., Feng, K.Q. On the largest eigenvalues of graphs. Acta Math. Appl. Sinica, 2: 167–175 (1979)
Liu, R.F., Zhai, M.Q., Shu, J.L. The least eigenvalue of unicyclic graphs with n vertices and k pendant vertices. Linear Algebra Appl., 431: 657–665 (2009)
Wang, Y., Fan, Y.Z. The least eigenvalue of signless Laplacian of graphs under perturbation. Linear Algebra Appl., 436: 2084–2092 (2012)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China (No. 11201432, No. 11301440), and the Natural Science Foundation of Education Ministry of Henan Province (No. 15A110003, No. 15IRTSTHN006, No. 13B110939).
Rights and permissions
About this article
Cite this article
Liu, Rf., Jia, Hc. & Shu, Jl. An edge-rotating theorem on the least eigenvalue of graphs. Acta Math. Appl. Sin. Engl. Ser. 31, 945–952 (2015). https://doi.org/10.1007/s10255-015-0512-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10255-015-0512-2