|
|
Pure Mathematics 2025
双圈图补图的距离无符号拉普拉斯谱半径
|
Abstract:
设G是简单连通图，
为图G的距离无符号拉普拉斯矩阵，其中
和
分别是图G的点传递对角矩阵和距离矩阵。本文在n阶双圈图补图中确定了距离无符号拉普拉斯谱半径最大时所落在的图类集合。
Let G be a simple connected graph, and
be the distance signless Laplacian matrix of graph G, where
and
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.
| [1] | Aouchiche, M. and Hansen, P. (2013) Two Laplacians for the Distance Matrix of a Graph. Linear Algebra and Its Applications, 439, 21-33. https://doi.org/10.1016/j.laa.2013.02.030 |
| [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. https://doi.org/10.1080/03081087.2014.972393 |
| [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. https://doi.org/10.1016/j.laa.2017.07.012 |
| [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. https://doi.org/10.1016/j.amc.2018.01.034 |
| [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. https://doi.org/10.1016/j.laa.2021.08.027 |
| [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. https://doi.org/10.1142/s1793830918500167 |
| [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. https://doi.org/10.1515/spma-2021-0147 |
| [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. https://doi.org/10.1007/s13226-022-00315-9 |
