«上一篇/Previous Article|本期目录/Table of Contents|下一篇/Next Article»

《集美大学学报（自然科学版）》[ISSN:1007-7405/CN:35-1186/N]

卷:

第21卷

期数:

2016年第4期

页码:

314-316

栏目:

数理科学与信息工程

出版日期:

2016-07-28

文章信息/Info

Title:

The Derivative of a Function Related to the Zeta Function of Graph

作者:

李咏; 晏卫根

(集美大学理学院，福建 厦门 361021)

Author(s):

LI Yong; YAN Wei-gen

(School of Science,Jimei University,Xiamen 361021,China)

关键词:

Zeta函数; 生成树数目; TU子图的权重

Keywords:

Zeta function; spanning trees number; weights of TU -subgraphs

分类号:

-

DOI:

-

文献标志码:

A

摘要:

设G是含有n个顶点和ε条边的图，G的Zeta函数可以表示为ZG(u)=(1-u2)n-ε/f(u)，其中f(u)=det(I-uA (G)+u2(D (G)-I))，A(G)与D (G)分别表示G的邻接矩阵与度对角矩阵。分别利用正则图的TU子图的权重ω和二部图的顶点n和边数ε来表示相应的f′(-1)的值。

Abstract:

Suppose that G is a graph with n vertices and εedges,the Zeta function of G could be expressed as ZG(u)=(1-u2)n-ε/f(u),where f(u)=det(I-uA (G)+u2(D (G)-I)),A(G) and D (G) are the adjacency matrix and diagonal matrix of degrees of G.In this paper,we use the weights of the TU -subgraphs of regular graph and the vertices number n and the edges number εof bipartite graph to express f′(-1),respectively.

参考文献/References:

-

相似文献/References:

备注/Memo

备注/Memo:

-

常用功能

更新日期/Last Update: 2016-09-24