A solution to Gutman's problem on the characteristic polynomial of a bipartite graph

被引：1

作者：

Li, XL

Zhang, HP

机构：

[1] NORTHWESTERN POLYTECH UNIV,DEPT MATH APPL,XIAN 710072,SHAANXI,PEOPLES R CHINA

[2] LANZHOU UNIV,DEPT MATH,LANZHOU 730001,GANSU,PEOPLES R CHINA

来源：

DISCRETE MATHEMATICS | 1996年 / 154卷 / 1-3期

关键词：

D O I：

10.1016/0012-365X(94)00332-D

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this short paper, we present a solution to Gutman's problem on the characteristic polynomial of a bipartite graph (Research Problem 134, Discrete Math. 88 (1991)).

引用

页码：297 / 300

页数：4

共 50 条

[1] ON ALTERNATIVE FORM OF THE CHARACTERISTIC POLYNOMIAL AND THE PROBLEM OF GRAPH RECOGNITION
RANDIC, M
[J]. THEORETICA CHIMICA ACTA, 1983, 62 (06): : 485 - 498
[2] Polynomial cases of graph decomposition: A complete solution of Holyer's problem
Brys, Krzysztof
Lonc, Zbigniew
[J]. DISCRETE MATHEMATICS, 2009, 309 (06) : 1294 - 1326
[3] On the Aα-characteristic polynomial of a graph
Liu, Xiaogang
Liu, Shunyi
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 546 : 274 - 288
[4] CHROMATIC POLYNOMIAL OF A COMPLETE BIPARTITE GRAPH
SWENSWEN.JR
[J]. AMERICAN MATHEMATICAL MONTHLY, 1973, 80 (07): : 797 - 798
[5] On the reconstruction of the characteristic polynomial of a graph
Cvetkovic, D
[J]. DISCRETE MATHEMATICS, 2000, 212 (1-2) : 45 - 52
[6] COMMENTS ON THE CHARACTERISTIC POLYNOMIAL OF A GRAPH
BALASUBRAMANIAN, K
[J]. JOURNAL OF COMPUTATIONAL CHEMISTRY, 1991, 12 (02) : 248 - 253
[7] THE CHARACTERISTIC POLYNOMIAL OF A CHEMICAL GRAPH
Trinajstic, Nenad
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 1988, 2 (03) : 197 - 215
[8] On conjugate characteristic polynomial of a graph
Lepović M.
[J]. J. Appl. Math. Comp., 2008, 1-2 (473-483): : 473 - 483
[9] EVALUATION OF THE CHARACTERISTIC POLYNOMIAL OF A GRAPH
ZIVKOVIC, TP
[J]. MATHEMATICAL AND COMPUTER MODELLING, 1993, 17 (11) : 145 - 149
[10] On the generalized characteristic polynomial of a graph
Liu, Shunyi
[J]. ARS COMBINATORIA, 2020, 152 : 75 - 88

← 1 2 3 4 5 →