본문 바로가기
KERD
논문KCI 등재

Aα-SPECTRAL EXTREMA OF GRAPHS WITH GIVEN SIZE AND MATCHING NUMBER

Xingyu Lei|Shuchao Li|Jianfeng Wang
대한수학회 (The Korean Mathematical Society)|2023.07|대한수학회보 (Bulletin of the KMS)|제60권 제4호|pp. 873-893|DOI 10.4134/BKMS.b220340

2

조회

0

다운로드

0

인용

0

참고문헌

키워드

sizematching numberAα-matrixAα-spectral radius
주제분류수학

초록

In 2017, Nikiforov proposed the $A_{\alpha}$-matrix of a graph $G$. This novel matrix is defined as $$A_{\alpha}(G)=\alpha D(G)+(1- \alpha )A(G),~\alpha \in [0,1],$$ where $D(G)$ and $A(G)$ are the degree diagonal matrix and adjacency matrix of $G$, respectively. Recently, Zhai, Xue and Liu \cite{Zhai2020} considered the Brualdi-Hoffman-type problem for $Q$-spectra of graphs with given matching number. As a continuance of it, in this contribution we consider the Brualdi-Hoffman-type problem for $A_{\alpha}$-spectra of graphs with given matching number. We identify the graphs with given size and matching number having the largest $A_{\alpha}$-spectral radius for $\alpha \in [\frac{1}{2},1)$.

Abstract

In 2017, Nikiforov proposed the $A_{\alpha}$-matrix of a graph $G$. This novel matrix is defined as $$A_{\alpha}(G)=\alpha D(G)+(1- \alpha )A(G),~\alpha \in [0,1],$$ where $D(G)$ and $A(G)$ are the degree diagonal matrix and adjacency matrix of $G$, respectively. Recently, Zhai, Xue and Liu \cite{Zhai2020} considered the Brualdi-Hoffman-type problem for $Q$-spectra of graphs with given matching number. As a continuance of it, in this contribution we consider the Brualdi-Hoffman-type problem for $A_{\alpha}$-spectra of graphs with given matching number. We identify the graphs with given size and matching number having the largest $A_{\alpha}$-spectral radius for $\alpha \in [\frac{1}{2},1)$.

참고문헌 (40)

  1. R. B. Bapat, "Graphs and Matrices, Universitext" (2010), Springer
  2. Francesco Belardo, "On the multiplicity of α as an Aα(Γ)-eigenvalue of signed graphs with pendant vertices", Discrete Mathematics, 342(8), pp.2223~2233 (2019), Elsevier BV[DOI]
  3. A. E. Brouwer, "Spectra of Graphs, Universitext" (2012), Springer
  4. R.A. Brualdi, "On the spectral radius of (0,1)-matrices", Linear Algebra and its Applications, 65, pp.133~146 (1985), Elsevier BV[DOI]
  5. Domingos M. Cardoso, "On the multiplicity of α as an eigenvalue of A(G) of graphs with pendant vertices", Linear Algebra and its Applications, 552, pp.52~70 (2018), Elsevier BV[DOI]
  6. Qianqian Chen, "The maximal Aα-spectral radius of graphs with given matching number", Linear and Multilinear Algebra, 70(20), pp.5193~5206 (2021), Informa UK Limited[DOI]
  7. Yuanyuan Chen, "On the second largest A-eigenvalues of graphs", Linear Algebra and its Applications, 580, pp.343~358 (2019), Elsevier BV[DOI]
  8. Y. Y. Chen, "Aα-spectral radius of the second power of a graph", Appl. Math. Comput, 359, pp.418~425 (2019)[DOI]
  9. Zhimin Feng, "On the A-spectral radius of graphs with given size and diameter", Linear Algebra and its Applications, 650, pp.132~149 (2022), Elsevier BV[DOI]
  10. Lihua Feng, "Spectral radius of graphs with given matching number", Linear Algebra and its Applications, 422(1), pp.133~138 (2007), Elsevier BV[DOI]
  11. Shmuel Friedland, "The maximal eigenvalue of 0–1 matrices with prescribed number of ones", Linear Algebra and its Applications, 69, pp.33~69 (1985), Elsevier BV[DOI]
  12. R. A. Horn, "Matrix Analysis" (1985), Cambridge Univ. Press
  13. Peng Huang, "Maximizing the A-spectral radius of graphs with given size and diameter", Linear Algebra and its Applications, 651, pp.116~130 (2022), Elsevier BV[DOI]
  14. Dan Li, "The Aα-spectral radius of graphs with a prescribed number of edges for ${\frac{1}{2}}$ ≤ α ≤ 1", Linear Algebra and its Applications, 628, pp.29~41 (2021), Elsevier BV[DOI]
  15. Shuchao Li, "Some spectral inequalities for connected bipartite graphs with maximum Aα-index", Discrete Applied Mathematics, 287, pp.97~109 (2020), Elsevier BV[DOI]
  16. Shuchao Li, "An arithmetic criterion for graphs being determined by their generalized A-spectra", Discrete Mathematics, 344(8), pp.112469~ (2021), Elsevier BV[DOI]
  17. S. C. Li, "Some bounds on the Aα-index of connected graphs with fixed order and size", Linear and Multilinear Algebra, 70(20), pp.5859~5878 (2021), Informa UK Limited[DOI]
  18. Shuchao Li, "Connected graphs of fixed order and size with maximal A-index: The one-dominating-vertex case", Linear Algebra and its Applications, 662, pp.110~135 (2023), Elsevier BV[DOI]
  19. Shuchao Li, "On the generalized A-spectral characterizations of almost α-controllable graphs", Discrete Mathematics, 345(8), pp.112913~ (2022), Elsevier BV[DOI]
  20. Shuchao Li, "he multiplicity of an Aα-eigenvalue: a unified approach for mixed graphs and complex unit gain graphs", Discrete Mathematics, 343(8), pp.111916~ (2020), Elsevier BV[DOI]
  21. Huiqiu Lin, "A note on the A-spectral radius of graphs", Linear Algebra and its Applications, 557, pp.430~437 (2018), Elsevier BV[DOI]
  22. Huiqiu Lin, "Graphs determined by their Aα-spectra", Discrete Mathematics, 342(2), pp.441~450 (2019), Elsevier BV[DOI]
  23. Shuting Liu, "On the eigenvalues of Aα-matrix of graphs", Discrete Mathematics, 343(8), pp.111917~ (2020), Elsevier BV[DOI]
  24. L. Lovasz, "Matching Theory" (2009), AMS Chelsea Publ
  25. V. Nikiforov, "Merging the A-and Q-spectral theories", Applicable Analysis and Discrete Mathematics, 11(1), pp.81~107 (2017), National Library of Serbia[DOI]
  26. Vladimir Nikiforov, "On the α-index of graphs with pendent paths", Linear Algebra and its Applications, 550, pp.87~104 (2018), Elsevier BV[DOI]
  27. S. Pirzada, "Two upper bounds on the Aα-spectral radius of a connected graph", Commun. Comb. Optim, 7(1), pp.53~57 (2022)[DOI]
  28. Peter Rowlinson, "On the maximal index of graphs with a prescribed number of edges", Linear Algebra and its Applications, 110, pp.43~53 (1988), Elsevier BV[DOI]
  29. Richard P. Stanley, "A bound on the spectral radius of graphs with e edges", Linear Algebra and its Applications, 87, pp.267~269 (1987), Elsevier BV[DOI]
  30. Long Wang, "On the multiplicity of an arbitrary A-eigenvalue of a connected graph", Linear Algebra and its Applications, 589, pp.28~38 (2020), Elsevier BV[DOI]
  31. Chunxiang Wang, "A bound for the Aα-spectral radius of a connected graph after vertex deletion", RAIRO - Operations Research, 56(5), pp.3635~3642 (2022), EDP Sciences[DOI]
  32. Francesco Belardo, "Graphs whose A_α radius does not exceed 2", Discussiones Mathematicae Graph Theory, 40(2), pp.677~ (2020), University of Zielona Góra, Poland[DOI]
  33. Weige Xi, "On the Aα spectral radius of digraphs with given parameters", Linear and Multilinear Algebra, 70(12), pp.2248~2263 (2020), Informa UK Limited[DOI]
  34. Weige Xi, "The Aα spectral radius and maximum outdegree of irregular digraphs", Discrete Optimization, 38, pp.100592~ (2020), Elsevier BV[DOI]
  35. Feng Xu, "On the multiplicity of α as an eigenvalue of the A matrix of a graph in terms of the number of pendant vertices", Linear Algebra and its Applications, 594, pp.193~204 (2020), Elsevier BV[DOI]
  36. Jie Xue, "On the A-spectral radius of a graph", Linear Algebra and its Applications, 550, pp.105~120 (2018), Elsevier BV[DOI]
  37. Jie Xue, "The multiplicity of Aα-eigenvalues of graphs", The Electronic Journal of Linear Algebra, 36(36), pp.645~657 (2020), University of Wyoming Libraries[DOI]
  38. Guihai Yu, "On the maximal signless Laplacian spectral radius of graphs with given matching number", Proceedings of the Japan Academy, Series A, Mathematical Sciences, 84(9), pp.163~166 (2008), Project Euclid
  39. Mingqing Zhai, "An extremal problem on Q-spectral radii of graphs with given size and matching number", Linear and Multilinear Algebra, 70(20), pp.5334~5345 (2021), Informa UK Limited[DOI]
  40. Peng-Li Zhang, "Lower bounds for the Aα-spectral radius of uniform hypergraphs", Linear Algebra and its Applications, 631, pp.308~327 (2021), Elsevier BV[DOI]

관련 논문AI추천

On the $\alpha$-index of minimally $k$-(edge-)connected graphs for small $k$Jiayu Lou, Ligong Wang, Ming Yuan대한수학회 · 대한수학회보2025 · 제62권 제4호Toughness, fractional extendability and distance spectral radius in graphsSizhong Zhou대한수학회 · 대한수학회지2025 · 제62권 제3호Complete characterization of odd factors via the size, spectral radius or distance spectral radius of graphsShuchao Li, Shujing Miao대한수학회 · 대한수학회보2022 · 제59권 제4호Forbidden theta graph, bounded spectral radius and size of non-bipartite graphsShuchao Li, Wanting Sun, Wei Wei대한수학회 · 대한수학회지2023 · 제60권 제5호Integral Laplacian graphs with a unique repeated Laplacian eigenvalue, IIAbdul Hameed, Mikhail Tyaglov대한수학회 · 대한수학회보2025 · 제62권 제2호The Spectral Radii of Graphs with Prescribed Degree SequenceJianxi Li, Wai Chee Shiu경북대학교 자연과학대학 수학과 · Kyungpook Mathematical Journal2014 · 제54권 제3호

이 간행물의 다른 논문 (18건)

SEMI-SYMMETRIC STRUCTURE JACOBI OPERATOR FOR REAL HYPERSURFACES IN THE COMPLEX QUADRIC김규종, 정임순, 우창화pp. 849-861ON THE GREATEST COMMON DIVISOR OF BINOMIAL COEFFICIENTSPingzhi Yuan, Tao Zhou, Sunben Chiupp. 863-872SOME RESULTS ON 2-STRONGLY GORENSTEIN PROJECTIVE MODULES AND RELATED RINGSDong Chen, Kui Hupp. 895-903AN EXTENSION OF SCHNEIDER’S CHARACTERIZATION THEOREM FOR ELLIPSOIDS김영호, 김동수pp. 905-913ON THE STRUCTURE OF CERTAIN SUBSET OF FAREY SEQUENCEXing-Wang Jiang, Ya-Li Lipp. 915-931
원문 보기