双圈图补图的距离无符号拉普拉斯谱半径
Distance Signless Laplacian Spectral Radius of the Complements of Bicyclic Graphs
摘要: G是简单连通图, D Q ( G )=Tr( G )+D( G ) 为图G的距离无符号拉普拉斯矩阵,其中 Tr( G ) D( G ) 分别是图G的点传递对角矩阵和距离矩阵。本文在n阶双圈图补图中确定了距离无符号拉普拉斯谱半径最大时所落在的图类集合。
Abstract: Let G be a simple connected graph, and D Q ( G )=Tr( G )+D( G ) be the distance signless Laplacian matrix of graph G, where Tr( G ) and D( G ) are diagonal matrix with vertex transmissions of G and distance matrix of G, respectively. This article determines the set of graph classes that fall at the maximum distance from signless Laplacian spectral radius in the complements of bicyclic graphs with n-order.
文章引用:何若凡. 双圈图补图的距离无符号拉普拉斯谱半径[J]. 理论数学, 2025, 15(1): 293-301. https://doi.org/10.12677/pm.2025.151032

参考文献

[1] Aouchiche, M. and Hansen, P. (2013) Two Laplacians for the Distance Matrix of a Graph. Linear Algebra and Its Applications, 439, 21-33. [Google Scholar] [CrossRef
[2] Li, X., Fan, Y. and Zha, S. (2013) A Lower Bound for the Distance Signless Laplacian Spectral Radius of Graphs in Terms of Chromatic Number. Journal of Mathematical Research with Application, 34, 289-294.
[3] Lin, H. and Lu, X. (2014) Bounds on the Distance Signless Laplacian Spectral Radius in Terms of Clique Number. Linear and Multilinear Algebra, 63, 1750-1759. [Google Scholar] [CrossRef
[4] Bapat, R.B., Kalita, D., Nath, M. and Sarma, D. (2017) Convex and Quasiconvex Functions on Trees and Their Applications. Linear Algebra and Its Applications, 533, 210-234. [Google Scholar] [CrossRef
[5] Xue, J., Liu, S. and Shu, J. (2018) The Complements of Path and Cycle Are Determined by Their Distance (Signless) Laplacian Spectra. Applied Mathematics and Computation, 328, 137-143. [Google Scholar] [CrossRef
[6] Li, Y., Qin, R. and Li, D. (2021) On Distance Signless Laplacian Spectrum of the Complements of Unicyclic Graphs and Trees. Linear Algebra and Its Applications, 631, 235-253. [Google Scholar] [CrossRef
[7] Li, H. and Liang, Y. (2018) On the K-Matchings of the Complements of Bicyclic Graphs. Discrete Mathematics, Algorithms and Applications, 10, Article ID: 1850016. [Google Scholar] [CrossRef
[8] Chen, C., Peng, J. and Chen, T. (2021) The Aα-Spectral Radius of Complements of Bicyclic and Tricyclic Graphs with n Vertices. Special Matrices, 10, 56-66. [Google Scholar] [CrossRef
[9] Chen, X. and Wang, G. (2022) The Distance Spectrum of the Complements of Graphs of Diameter Greater than Three. Indian Journal of Pure and Applied Mathematics, 54, 959-965. [Google Scholar] [CrossRef