Abstract
Let G be a simple undirected graph. For any real number \(\alpha \in [0,1]\), Nikiforov defined the \(A_{\alpha }\)-matrix of G as \(A_{\alpha }(G)=\alpha D(G)+(1-\alpha )A(G)\), where A(G) and D(G) are the adjacency matrix and the degree diagonal matrix of G respectively. The largest eigenvalue of \(A_{\alpha }(G)\) is called the \(A_{\alpha }\)-spectral radius of G. In this paper, we give sharp upper bounds on the \(A_{\alpha }\)-spectral radius of \(C_4\)-free graphs and Halin graphs for \(\alpha \in [1/2, 1)\) respectively.
Similar content being viewed by others
References
Chen, Y., Li, D., Wang, Z., Meng, J.: $A_{\alpha }$-spectral radius of the second power of a graph. Appl. Math. Comput. 359, 418–425 (2019)
de Freitas, M.A.A., Nikiforov, V., Patuzzi, L.: Maxima of the $Q$-index, forbidden $4$-cycle and $5$-cycle. Electron. J. Linear Algebra 26, 905–916 (2013)
de Freitasa, M.A.A., Nikiforov, V., Patuzzi, L.: Maxima of the $Q$-index: graphs with no $K_{s, t}$. Linear Algebra Appl. 496, 381–391 (2016)
Fang, M.: Bounds on eigenvalues of the Hadamard product. Linear Algebra Appl. 425, 7–15 (2007)
Gao, J., Hou, X.: The spectral radius of graphs without long cycles. Linear Algebra Appl. 566, 17–33 (2019)
Halin, R.: Über simpliziable Zerfallungen beliebiger. Math. Ann. 156, 216–225 (1964)
Jia, H., Xue, J.: On the Laplacian spectral radii of Halin. J. Inequal. Appl. 2017, 73 (2017)
Li, X.W.: Group chromatic number of Halin graphs. Graphs Combin. 31(5), 1531–1538 (2015)
Li, D., Chen, Y., Meng, J.: The $A_{\alpha }$-spectral radius of trees and unicyclic graphs with given degree sequence. Appl. Math. Comput. 363, 124622 (2019)
Lin, H.Q., Huang, X., Xue, J.: A note on the $A_{\alpha }$-spectral radius of graphs. Linear Algebra Appl. 557, 430–437 (2018)
Nikiforov, V.: Some new results in extremal graph theory. In: Surveys in Combinatorics, pp. 141–181. Cambridge University Press (2011)
Nikiforov, V.: Merging the $A$- and $Q$-spectral theories. Appl. Anal. Discrete Math. 11, 81–107 (2017)
Nikiforov, V., Pastén, G., Rojo, O., Soto, R.L.: On the $A_{\alpha }$-spectra of trees. Linear Algebra Appl. 520, 286–305 (2017)
Nikiforov, V., Rojo, O.: On the $\alpha $-index of graphs with pendent paths. Linear Algebra Appl. 550, 87–104 (2018)
Nikiforov, V., Yuan, X.: Maxima of the $Q$-index: forbidden even cycles. Linear Algebra Appl. 471, 636–653 (2015)
Rojo, O.: The maximal $\alpha $-index of trees with $k$ pendent vertices and its computation. Electron. J. Linear Algebra 36, 38–46 (2020)
Shu, J.L., Hong, Y.: The upper bound for the spectral radius of outerplanar graphs and Halin graphs. Chin. Ann. Math. Ser. A 21, 677–682 (2000) (in Chinese)
Stanić, Z.: Inequalities for Graph Eigenvalues, London Mathematical Society Lecture Note Series, vol. 423. Cambridge University Press, Cambridge (2015)
Stevanović, D.: Spectral Radius of Graphs. Academic Press, New York (2015)
Tian, G.-X., Chen, Y.-X., Cui, S.-Y.: The extremal $\alpha $-index of graphs with no $4$-cycle and $5$-cycle. Linear Algebra Appl. 619, 160–175 (2021)
Xue, J., Lin, H., Shu, J.: On the $A_{\alpha }$-spectral radius of a graph. Linear Algebra Appl. 550, 105–120 (2018)
Yu, Z., Kang, L., Liu, L., Shan, E.: The extremal $\alpha $-index of outerplanar and planar graphs. Appl. Math. Comput. 343, 90–99 (2019)
Yuan, X.Y.: Maxima of the $Q$-index: forbidden odd cycles. Linear Algebra Appl. 458, 207–216 (2014)
Zhai, M., Wang, B.: Proof of a conjecture on the spectral radius of $C_4$-free graphs. Linear Algebra Appl. 437, 1641–1647 (2012)
Zhai, M., Wang, B., Fang, L.: The spectral Turán problem about graphs with no $6$-cycle. Linear Algebra Appl. 590, 22–31 (2020)
Zhang, M., Li, S.: Extremal Halin graphs with respect to the signless Laplacian spectra. Discrete Appl. Math. 213, 207–218 (2016)
Acknowledgements
The authors are grateful to the anonymous referees for valuable suggestions and corrections which result in an improvement of the original manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Shu-Guang Guo was supported by the National Natural Science Foundation of China (Nos. 12071411, 12171222).
Rights and permissions
About this article
Cite this article
Guo, SG., Zhang, R. The Sharp Upper Bounds on the \(A_{\alpha }\)-Spectral Radius of \(C_4\)-Free Graphs and Halin Graphs. Graphs and Combinatorics 38, 19 (2022). https://doi.org/10.1007/s00373-021-02429-z
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00373-021-02429-z