剖分图的联图的距离矩阵相关谱

兰州理工大学学报 ›› 2022, Vol. 48 ›› Issue (3): 154-162.

剖分图的联图的距离矩阵相关谱

卢鹏丽^*, 栾睿, 刘文智

兰州理工大学计算机与通信学院, 甘肃兰州 730050

收稿日期:2020-12-03 出版日期:2022-06-28 发布日期:2022-10-09
通讯作者: 卢鹏丽(1973-),女,甘肃酒泉人,教授,博导.Email:lupengli88@163.com
基金资助:
国家自然科学基金(11361033,11861045)

The spectra of distance related matrices of some subdivision join graphs of regular graphs

LU Peng-li, LUAN Rui, LIU Wen-zhi

School of Computer and Communication, Lanzhou Univ. of Tech., Lanzhou 730050, China

Received:2020-12-03 Online:2022-06-28 Published:2022-10-09

摘要/Abstract

摘要： 利用正则图的关联矩阵与其邻接矩阵及其线图的邻接矩阵间的关系,证明了两个正则图的剖分边边联图、剖分点点联图和剖分点边联图的距离谱、距离拉普拉斯谱和距离无符号拉普拉斯谱可表示为原图的邻接谱.

关键词: 距离谱, 距离拉普拉斯谱, 距离无符号拉普拉斯谱

Abstract: By using the relationship of the incidence matrix and the adjacency matrices of a regular graph and its line graph, the spectra of the distance matrices, distance Laplacian matrices and distance signless Laplacian matrices of the subdivision-edge join, subdivision-vertex join, subdivision-(vertex-edge) join of two regular graphs are proved to be presented by the adjacency spectra of their original graphs.

Key words: distance spectrum, distance Laplacian spectrum, distance signless Laplacian spectrum

中图分类号:

卢鹏丽, 栾睿, 刘文智. 剖分图的联图的距离矩阵相关谱[J]. 兰州理工大学学报, 2022, 48(3): 154-162.

LU Peng-li, LUAN Rui, LIU Wen-zhi. The spectra of distance related matrices of some subdivision join graphs of regular graphs[J]. Journal of Lanzhou University of Technology, 2022, 48(3): 154-162.

参考文献

[1] AOUCHICHE M,HANSEN P.Two Laplacians for the distance matrix of a graph [J].Linear Algebra and its Applications,2013,439(1):21-33.
[2] GRAOVAC A,JASHARI G,STRUNJE M.On the distance spectrum of a cycle [J].Aplikace Matematiky,1985,30(4):286-290.
[3] KRIVKA P,TRINAJSTIC N.On the distance polynomial of a graph [J].Aplikace Matematiky,1983,28(5):357-363.
[4] RUZIEH S N,POWERS D L.The distance spectrum of the path Pn and the first distance eigenvector of connected graphs [J].Linear and Multilinear Algebra,2010,28(1/2):75-81.
[5] STEVANOVIĆD,INDULAL G.The distance spectrum and energy of the compositions of regular graphs [J].Applied Mathematics Letters,2009,22(7):1136-1140.
[6] INDULAL G,STEVANOVIĆ D.The distance spectrum of corona and cluster of two graphs [J].AKCE International Journal of Graphs and Combinatorics,2015,22:186-192.
[7] BARIK S,SAHOO G.On the distance spectra of coronas [J].Linear and Multilinear Algebra,2016,65:1-12.
[8] INDULAL G,BALAKRISHNAN R.Distance spectrum of Indu-Bala product of graphs [J].AKCE International Journal of Graphs and Combinatorics,2016,13(3):230-234.
[9] ALHEVAZ A,BAGHIPUR M,HASHEMI E.On the distance signless laplacian spectrum of graphs [J].Bulletin of the Malaysian Mathematical Sciences Society,2019,42(5):2603-2621.
[10] INDULAL G,SCARIA D C,LIU X.The distance spectrum of the subdivision vertex join and subdivision edge join of two regular graphs [J].Discrete Mathematics,Algorithms and Applications,2019,1:36-41.
[11] AOUCHICHE M,HANSEN P.On the distance signless Laplacian of a graph [J].Linear and Multilinear Algebra,2016,64(6):1113-1123.
[12] LIU X,ZHANG Z.Spectra of subdivision-vertex join and subdivision-edge join of two graphs [J].Bulletin of the Malaysian Mathematical Sciences Society,2012,42(1):1-17.
[13] INDULAL G.Spectrum of two new joins of graphs and infinite families of integral graphs [J].Kragujevac Journal of Mathematics,2012,36(1):133-139.
[14] CVETKOVIĆ D M,DOOB M,SACHS H.Spectra of graphs:theory and application [M].New York:Academic Press,1980.