SPECTRAL DISTANCES IN SOME SETS OF GRAPHS

被引:0
作者
Jovanovic, Irena M. [1 ]
机构
[1] Union Univ, Sch Comp, Knez Mihailova 6, Belgrade 11000, Serbia
来源
REVISTA DE LA UNION MATEMATICA ARGENTINA | 2022年 / 63卷 / 01期
关键词
Adjacency matrix; graph spectrum; spectral distance; graph energy;
D O I
10.33044/revuma.1755
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Some of the spectral distance related parameters (cospectrality, spectral eccentricity, and spectral diameter with respect to an arbitrary graph matrix) are determined in one particular set of graphs. According to these results, the spectral distances connected with the adjacency matrix and the corresponding distance related parameters are computed in some sets of trees. Examples are provided of graphs whose spectral distances related to the ad-jacency matrix, the Laplacian and the signless Laplacian matrix are mutually equal. The conjecture related to the spectral diameter of the set of connected regular graphs with respect to the adjacency matrix is disproved using graph energy.
引用
收藏
页码:1 / 20
页数:20
相关论文
共 14 条
[1]   Distance between spectra of graphs [J].
Abdollahi, Alireza ;
Janbaz, Shahrooz ;
Oboudi, Mohammad Reza .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 466 :401-408
[2]   Cospectrality of graphs [J].
Abdollahi, Alireza ;
Oboudi, Mohammad Reza .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 451 :169-181
[3]  
Cioaba SM, 2015, J ALGEBR COMB, V41, P887, DOI 10.1007/s10801-014-0557-y
[4]  
Cvetkovic D., 2010, INTRO THEORY GRAPH S, DOI DOI 10.1017/CBO9780511801518
[5]  
Cvetkovic D., 1995, SPECTRA GRAPHS, V3rd
[6]  
Esser F., 1980, EUR J COMBIN, V1, P211
[7]  
Godsil C., 2001, GRADUATE TEXTS MATH, V207
[8]   Spectral Distances of Graphs Based on their Different Matrix Representations [J].
Jovanovic, Irena ;
Stanic, Zoran .
FILOMAT, 2014, 28 (04) :723-734
[9]   Spectral distances of graphs [J].
Jovanovic, Irena ;
Stanic, Zoran .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (05) :1425-1435
[10]  
Jovanovic IM, 2015, REV UNION MAT ARGENT, V56, P95