冠图G<sub>1</sub>οK<sub>m1,m2</sub>的邻接谱(英文)

程莉莉; 黄琼湘

您当前的位置：

首页 >

文章列表页 >

冠图G₁οK_m1,m2的邻接谱(英文)

更新时间：2026-01-21

- 冠图G₁οK_m1,m2的邻接谱(英文)
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Vol. 28, Issue 2, Pages: 156-162(2011)
- 作者机构：
  
  新疆大学数学与系统科学学院
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：2011
- 稿件说明：
移动端阅览
[1]程莉莉,黄琼湘.冠图G_1οK_(m1,m2)的邻接谱(英文)[J].新疆大学学报(自然科学版),2011,28(02):156-162.

程莉莉, 黄琼湘. 冠图G₁οK_m1,m2的邻接谱(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2011, 28(2): 156-162.
[1]程莉莉,黄琼湘.冠图G_1οK_(m1,m2)的邻接谱(英文)[J].新疆大学学报(自然科学版),2011,28(02):156-162. DOI：

程莉莉, 黄琼湘. 冠图G₁οK_m1,m2的邻接谱(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2011, 28(2): 156-162. DOI：

摘要

给定简单图G1和G2

G1的顶点标记为v1

...

vn1.图G1和G2的冠图G1οG2被定义为取n1个G2的拷贝

然后连接vi与相应的G2的第i个拷贝中的每一个点(i=1

...

n1)所得到的图.在文献[2]中

对连通图G1和任一正则图G2

S.Barik

S.Pati和B.K.Sarma给出了G1οG2的邻接谱的完整的表达式.继文献[2]的工作进一步考虑当G2是非正则图时冠图G1οG2的邻接谱.本文完全确定了冠图G1οKm1

m2的邻接谱

其中Km1

m2是完全二部图.

Abstract

Given two simple graphs G1 with vertices v1

...

vn1 and G2

the corona G1 οG2 is defined as the graph obtained by taking n1 copies of G2 and for each i(i = 1

...

n1) inserting edges between vi and each vertex of the ith copy of G2. In [2]

for a connected graph G1 and a r-regular graph G2

S.Barik

S.Pati and B.K.Sarma provided complete information about the adjacency spectrum of G1 οG2. Following [2]

we further consider the adjacency spectrum of the corona graph G1οG2 in the case of non-regular G2. And we completely characterize the adjacency spectrum of G1οKm1

where Km1

m2 is a complete bipartite graph.

关键词

Keywords

references

Cvetkovic D M,Doob M,Sachs H.Spectra of Graphs[M].Now York:Academic Press,1980.

Barik S,Pati S,Sarma B K.The spectrum of the corona of two graphs[J].Discrete Mathematics,2007,21:47-56.

Barik S,Neumann M,Pati S.On nonsingular trees and a reciprocal eigenvalue property[J].Linear Multilinear Algebra,2006,54:453-465.

Brualdi R A,Ryser H J.Combinatorial Matrix Theory,Encyclopedia of Mathematics and its Applications[M].Cambridge,UK:Cambridge University Press,1991.

Fiedler M.Algebraic connectivity of graphs[J].Czechoslovak Math J,1973,23:298-305.

Harary F.Graph Theory[M].Addison-Wesley,1969.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

具有强互反性的双圈图的刻画(英文)

[2,3]-可选的完全二部图的刻划(英文)

Related Author

王晓芳

黄琼湘

陈琳

胡琳

王国平

Related Institution

新疆医科大学医学工程技术学院

新疆大学数学与系统科学学院,新疆大学数学与系统科学学院新疆乌鲁木齐830046

⁰

冠图G1οKm1,m2的邻接谱(英文)

DOI：

摘要

Abstract

关键词

Keywords

references

冠图G₁οK_m1,m2的邻接谱(英文)