×

一些新的积分图族。 (英语) Zbl 1334.05132号

摘要:设\(G_i),\(i=1,2,3\)是具有顶点集\(V(G_1)=\{u_1,u_2,\dots,u_{n_1}\),\。本文对图的每一个有序三元组((G_1,G_2,G_3)定义了一个新的组合(psi(G_1,G_2,G _3)):(psi(G1,G_2,G_3
1.\(u_i,w_l)\)adj\((v_k,w_1)\)用于每个\(i=1,2,\ldots,n_1\),\。
2.当且仅当(i)(i=k\)和(w_j\)adj\(w_l\)in \(G_3\)或{ii)}\(j=l\)和。
3.\(u_i,w_j)\)adj\((u_k,w_j)\)每当\(G_1\)中\(u_ i \)adj \(u-k \),对于每个\(j=1,2,\ldots,n_3\)。
我们得到了(psi(G_1,G_2,G_3))的邻接谱、拉普拉斯谱和(Q)谱。作为应用程序,许多新的无限构造了(R\in\{A,L,Q\})的整型图族。

MSC公司:

05立方厘米76 图形操作(线条图、产品等)
05元50分 图和线性代数(矩阵、特征值等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] O.Ahmadi,N.Alon,I.F.Blake和I.E.Shparlinski,积分谱图,线性代数应用。,430 (2009), 547-552. ·Zbl 1178.05060号 ·doi:10.1016/j.laa.2008.08.020
[2] R.Balakrishnan和K.Ranganathan,《图论教科书(第二版)》,施普林格出版社,纽约,2012年·Zbl 1254.05001号 ·doi:10.1007/978-1-4614-4529-6
[3] K.Baliñska、D.Cvetković、Z.Radosavljević,S.Simić和D.Stevanović,《积分图综述》,Publ。Elektrotehn公司。法克。序列号。材料,13(2002),42-65·Zbl 1051.05057号
[4] R.B.Bapat,《图和矩阵》,施普林格出版社,2010年·Zbl 1248.05002号 ·doi:10.1007/978-1-84882-981-7
[5] D.Cvetković,M.Doob和H.Sachs,图的谱-理论和应用,约翰·安布罗修斯·巴思·弗拉格,第三版,1995年·Zbl 0824.05046号
[6] D.Cvetković,P.Rawlinson,S.K.Simić,有限图的无符号Lap1算子,线性代数应用。,423 (2007), 155-171. ·兹比尔1113.05061 ·doi:10.1016/j.laa.2007.01.009
[7] M.Freitas,N.M.de Abreu,R.Vecchio和S.Jurkiewicz,Q-积分图的无限族,线性代数应用。,432 (2010), 2352-2360. ·Zbl 1219.05158号 ·doi:10.1016/j.laa.2009.06.029
[8] C.Godsil,图上的状态转移,离散数学。,312 (2011), 129-147. ·Zbl 1232.05123号 ·doi:10.1016/j.disc.2011.06.032
[9] P.Hansen,H.Melot和D.Stevanović,积分完全分裂图,Publ。埃利克特罗恩。法克。序列号。材料,13(2002),89-95·Zbl 1080.05520号
[10] Harary,F。;Schwenk,A.J。;Bari,R.(编辑);Harary,F.(编辑),《哪些图具有积分谱》,45-51(1974),柏林·兹比尔0305.05125 ·doi:10.1007/BFb0066434
[11] G.Indulal和A.Vijayakumar,一些新的积分图,应用分析和离散数学,1(2007),420-426·Zbl 1199.05225号 ·doi:10.2298/AADM0702420I
[12] M.Marcus和H.Mine,《矩阵理论和矩阵不等式综述》,马萨诸塞州波士顿,1964年·Zbl 0126.02404号
[13] D.Stevanović,新图形,http://www.mi.sanu.ac.rs/newgraph/index.html。
[14] Stevanović博士。;Cvetković,D.(编辑);Gutman,I.(编辑),图谱在量子物理中的应用,85-112(2011),贝尔格莱德·Zbl 1289.05316号
[15] 王立群,《积分图与积分树》,博士论文,2005年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。