Generalized characteristic polynomials of graph bundles

被引：6

作者：

Kim, Dongseok ^{[3
]}

Kim, Hye Kyung ^{[2
]}

Lee, Jaeun ^{[1
]}

机构：

[1] Yeungnam Univ, Dept Math, Kyongsan 712749, South Korea

[2] Catholic Univ Taegu, Kyongsan 712702, South Korea

[3] Kyonggi Univ, Dept Math, Suwon 443760, South Korea

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2008年 / 429卷 / 04期

关键词：

generalized characteristic polynomials; graph bundles; the Bartholdi zeta functions;

D O I：

10.1016/j.laa.2008.03.023

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we find computational formulae for generalized characteristic polynomials of graph bundles. We show that the number of spanning trees in a graph is the partial derivative (at (0, 1)) of the generalized characteristic polynomial of the graph. Since the reciprocal of the Bartholdi zeta function of a graph can be derived from the generalized characteristic polynomial of a graph, consequently, the Bartholdi zeta function of a graph bundle can be computed by using our computational formulae. (C) 2008 Elsevier Inc. All rights reserved.

引用

页码：688 / 697

页数：10

共 50 条

[1] Characteristic polynomials of graph bundles having voltages in a dihedral group
Kwak, JH
Kwon, YS
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 336 (1-3) : 99 - 118
[2] Characteristic polynomials of graph coverings
Feng, RQ
Kwak, JH
Lee, J
[J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2004, 69 (01) : 133 - 136
[3] GENERALIZED CHARACTERISTIC-POLYNOMIALS
CANNY, J
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 1990, 9 (03) : 241 - 250
[4] GENERALIZED CHARACTERISTIC-POLYNOMIALS
CANNY, J
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 358 : 293 - 299
[5] On the generalized characteristic polynomial of a graph
Liu, Shunyi
[J]. ARS COMBINATORIA, 2020, 152 : 75 - 88
[6] Generalized Broughton polynomials and characteristic varieties
Nguyen Tat Thang
[J]. ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2013, 21 (01): : 215 - 223
[7] Graphs determined by their generalized characteristic polynomials
Wang, Wei
Li, Feng
Lu, Hongliang
Xu, Zongben
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (05) : 1378 - 1387
[8] CHARACTERISTIC, ADMITTANCE AND MATCHING POLYNOMIALS OF AN ANTIREGULAR GRAPH
Munarini, Emanuele
[J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2009, 3 (01) : 157 - 176
[9] CHARACTERISTIC-POLYNOMIALS OF SOME GRAPH COVERINGS
MIZUNO, H
SATO, I
[J]. DISCRETE MATHEMATICS, 1995, 142 (1-3) : 295 - 298
[10] The characteristic polynomial of a generalized join graph
Chen, Yu
Chen, Haiyan
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 348 : 456 - 464

← 1 2 3 4 5 →