Zeta Functions of the Complement and xyz-Transformations of a Regular Graph

被引:0
|
作者
王学勤 [1 ]
邓爱平 [1 ]
机构
[1] College of Science,Donghua University
基金
中国国家自然科学基金;
关键词
regular graph; complement; xyz-transformation; zeta function;
D O I
10.19884/j.1672-5220.2018.06.008
中图分类号
O157.5 [图论];
学科分类号
摘要
Let Z(λ,G)denote the zeta function of a graph G.In this paper the complement G~Cand the G-transformation Gof an r-regular graph G with n vertices and m edges for x,y,z∈{0,1,+,-},are considerd.The relationship between Z(λ,G)and Z(λ,G~C)is obtained.For all x,y,z∈{0,1,+,-},the explicit formulas for the reciprocal of Z(λ,G)in terms of r,m,n and the characteristic polynomial of G are obtained.Due to limited space,only the expressions for Gwith z=0,and xyz∈{0++,+++,1+-}are presented here.
引用
收藏
页码:480 / 485
页数:6
相关论文
共 50 条