主要文章内容

摘要

‎‎设$G$是一个顶点集为$V(G)=\{V_1,V_2,\cdots,V_n\}$的简单图

边缘集$E(G)$。

$G$的无符号拉普拉斯矩阵是矩阵$Q=D+A$,因此$D$是对角矩阵

%,由$G$的顶点集索引,其中

‎%‎$D_{ii}$是顶点$v_i$的度数

$A$是$G$的邻接矩阵

%其中$A_{ij}=1$

%是$G$中从$i$到$j$的边,否则$A_{ij}=0$。

$Q$的特征值称为$G$的无符号拉普拉斯特征值,在具有$n$个顶点的图中用$Q_1$、$Q_2$、$\cdots$、$Q _n$表示。

本文刻画了所有具有四个和五个不同的无符号拉普拉斯特征值的树

关键词

特征值 无符号拉普拉斯矩阵 半边缘步行

文章详细信息

如何引用
Taghvaee,F.和Fath-Tabar,G.H.(2019年)。具有四个和五个不同无意义拉普拉斯特征值的树。印尼数学学会杂志,25(3), 302–313. https://doi.org/10.22342/jims.25.3.557.302-313

参考文献

  1. Ayoobi,F.,Omidi,G.R.和Tayfeh-Rezaie B.,关于无符号拉普拉斯图的注记
  2. 有三个不同的特征值,线性多线性代数,59(2011),701-706。
  3. Barik,S.,Pati,S.和Sarma,B.K.,两个图的日冕谱,SIAM J。
  4. 离散数学。,21 (2007), 47-56.
  5. 比格斯,N.,《代数图论》,剑桥大学出版社,剑桥1974年。
  6. Bridges,W.G.和Mena R.A.,乘锥-三个特征值图族,
  7. Aequationes数学。,22 (1981), 208-214.
  8. Brouwer,A.E.和W.H.Haemers,图的谱,Springer,纽约等,2012年。
  9. Chuang,H.和Omidi,G.R.,具有三个不同特征值和最大特征值的图
  10. 小于8,线性代数应用。,430 (2009), 2053-2062.
  11. Cvetkovi´c,D.,无符号拉普拉斯特征值的新定理,布尔。Cl.科学。数学。国家。
  12. 科学。数学。,137 (2008), 131-146.
  13. Cvetkovi?c,D.,Rowlinson,P.和Simi?c,S.K.,有限图的无符号拉普拉斯算子,线性
  14. 代数应用。,423 (2007), 155-171.
  15. Cvetkovi?c,D.和Simi?c,S.K.,基于无符号的图的谱理论
  16. 拉普拉斯,II,线性代数应用。,432 (2010), 2257-2272.
  17. Ellahi,H.R.,Fath-Tabar,G.H.,Ghomay,A.和Nasiri,R.,《关于最大无符号拉普拉斯语》
  18. 给定参数的图的Estrada指数,Ars Math。内容。,11 (2016), 381-389.
  19. Fan,Y.Z.,Tam,B.S.和Zhou,J.,无向拉普拉斯算子的最大光谱半径
  20. 给定阶的双环图上的矩阵,线性多线性代数,56(2008),381-397。
  21. Mohammadian,A.和Tayfeh-Rezaie,B.,具有四个不同拉普拉斯特征值的图,
  22. 《代数组合》,34(2011),671-682。
  23. Taghvaee,F.和Fath-Tabar,G.H.,图的无符号拉普拉斯谱矩和
  24. 对一些图进行排序,Alg。结构。申请。,1 (2014), 133-141.
  25. Taghvaee,F.和Fath-Tabar,G.H.,关于图的斜谱矩,Trans。梳。,
  26. (2017), 47-54.
  27. Taghvaee,F.和Fath-Tabar,G.H.,正则图的特征多项式系数和匹配多项式系数之间的关系及其应用,伊朗数学杂志。化学。,8(2017),7-23。
  28. Tavakoli,M.,Rahbarnia,F.和Ashrafi,A.R.,研究图在
  29. 一些图不变量。梳。,3 (2014), 43-49.
  30. van Dam,E.R.,具有四个特征值的正则图,线性代数应用。,226/228 (1995),
  31. -162.
  32. van Dam,E.R.,特征值较少的图,组合学和代数之间的相互作用,
  33. 蒂尔堡大学1996年中心论文系列20,论文。
  34. Wang,J.,Shen,Y.和Huang,Q.,关于最小特征值至少为-2的图的注记,
  35. 电子。《线性代数杂志》,23(2012),387-396。