几类特殊图的广义邻接距离谱
Generalized Adjacency Distance Spectrum of Several Classes of Special Graphs
DOI: 10.12677/AAM.2024.134145, PDF, 下载: 44  浏览: 69 
作者: 孙会路:浙江师范大学数学科学学院, 浙江 金华
关键词: 等划分 图的谱 广义邻接距离矩阵Equal Division Spectrum of a Graph Generalized Adjacency Distance Matrix
摘要: 图谱理论近年来被很多学者广泛研究,其中对广义矩阵的研究吸引了很多学者。 最近,Pasten 和Rojo 引入了一种新的广义矩阵,为邻接矩阵和距离矩阵的凸线性组合,称为广义邻接距离矩 阵。 此外,谱极值问题也是图谱理论中的一个重要课题。 一些特殊图类经常被作为极值图类来研 究,如:块无差异图,菠萝图等。本文研究了四类特殊图的广义邻接距离谱,不仅对邻接谱和距离 谱进行了推广,也对其邻接距离谱进行了推广。
Abstract: Graph theory has been widely studied by many scholars in recent years, among which the study on generalized matrix has attracted many scholars. Recently, Pasten and Rojo introduced a new generalized matrix, which is a convex linear combination of the adjacency matrix and the distance matrix, called the generalized adjacency distance matrix. In addition, extremal spectrum is also an important subject in spectrum theory. Some special graphs are often studied as extremal graphs, such as block indifference graphs, pineapple graphs, etc. In this paper, we study the generalized adjacency distance spectrum of four kinds of special graphs. We generalize not only the adjacency spectrum and distance spectrum, but also their adjacency distance spectrum.
文章引用:孙会路. 几类特殊图的广义邻接距离谱[J]. 应用数学进展, 2024, 13(4): 1542-1557. https://doi.org/10.12677/AAM.2024.134145

参考文献

[1] Nikiforov, V. (2017) Merging the A- and Q-Spectral Theories. Applicable Analysis and Discrete Mathematics, 11, 81-107.
https://doi.org/10.2298/AADM1701081N
[2] Brondani, A.E. and Franc¸a, F.A.M. and Oliveira, C.S. (2022) Positive Semidefiniteness of Aα(G) on Some Families of Graphs. Discrete Applied Mathematics, 323, 113-123.
https://doi.org/10.1016/j.dam.2020.12.007
[3] Schultz, H.P. (1989) Topological Organic Chemistry. 1. Graph Theory and Topological Indices of Alkanes. Journal of Chemical Information and Computer Sciences, 29, 227-228.
https://doi.org/10.1021/ci00063a012
[4] Freitas, M., Del-Vecchio, R. and Abreu, N. (2010) Spectral Properties of KKj Graphs. Matema´tica Contemporˆanea, 39, 129-134.
https://doi.org/10.21711/231766362010/rmc3915
[5] Tait, M. and Tobin, J. (2017) Three Conjectures in Extremal Spectral Graph Theory. Journal of Combinatorial Theory. Series B, 126, 137-161.
https://doi.org/10.1016/j.jctb.2017.04.006
[6] Zhai, M., Lin, H. and Wang, B. (2012) Sharp Upper Bounds on the Second Largest Eigenvalues of Connected Graphs. Linear Algebra and Its Applications, 437, 236-241.
https://doi.org/10.1016/j.laa.2012.02.004
[7] Belardo, F. and Li Marzi, E.M. and Simi´c, S.K. and Wang, J. (2010) On the Index of Necklaces. Graphs and Combinatorics, 26, 163-172.
https://doi.org/10.1007/s00373-010-0910-4
[8] Brouwer, A.E. and Haemers, W.H. (2012) Spectra of Graphs. Springer, New York.
https://doi.org/10.1007/978-1-4614-1939-6
[9] de Abreu, N.M.M., Justel, C.M., Markenzon, L., Oliveira, C.S. and Waga, C.F.E.M. (2019) Block-Indifference Graphs: Characterization, Structural and Spectral Properties. Discrete Ap- plied Mathematics, 269, 60-67.
https://doi.org/10.1016/j.dam.2018.11.034
[10] Nath, M. and Paul, S. (2014) On the Distance Laplacian Spectra of Graphs. Linear Algebra and Its Applications, 460, 97-110.
https://doi.org/10.1016/j.laa.2014.07.025
[11] Rojo, O. (2011) Line Graph Eigenvalues and Line Energy of Caterpillars. Linear Algebra and Its Applications, 435, 2077-2086.
https://doi.org/10.1016/j.laa.2011.03.064
[12] Topcu, H., Sorgun, S. and Haemers, W.H. (2016) On the Spectral Characterization of Pineap- ple Graphs. Linear Algebra and Its Applications, 507, 267-273.
https://doi.org/10.1016/j.laa.2016.06.018
[13] Pirzada, S. and Mushtaq U. (2023) On the Eigenvalues of the Distance Matrix of Families of Graphs with Given Number of Pendent Vertices. Preprint.