The characteristic polynomial of a graph containing loops

被引：4

作者：

Sinha, Deepa ^{[1
]}

Kaur, Bableen ^{[1
]}

Zaslavsky, Thomas ^{[2
]}

机构：

[1] South Asian Univ, Dept Math, New Delhi 110021, India

[2] SUNY Binghamton, Dept Math Sci, Binghamton, NY 13902 USA

来源：

DISCRETE APPLIED MATHEMATICS | 2021年 / 300卷

关键词：

Graph with loops; Characteristic polynomial; THEORETICAL DESCRIPTION; CHEMISTRY; ENERGY;

D O I：

10.1016/j.dam.2021.04.025

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We focus on the characteristic polynomial of a graph containing loops, but without multiple edges. We present a relationship between the characteristic polynomial of a graph with loops and the graph obtained by removing all the loops. In turn, we compute the characteristic polynomial of unitary addition Cayley graphs. (C) 2021 Elsevier B.V. All rights reserved.

引用

页码：97 / 106

页数：10

共 50 条

[1] On the Aα-characteristic polynomial of a graph
Liu, Xiaogang
Liu, Shunyi
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 546 : 274 - 288
[2] On the reconstruction of the characteristic polynomial of a graph
Cvetkovic, D
[J]. DISCRETE MATHEMATICS, 2000, 212 (1-2) : 45 - 52
[3] On conjugate characteristic polynomial of a graph
Lepović M.
[J]. J. Appl. Math. Comp., 2008, 1-2 (473-483): : 473 - 483
[4] THE CHARACTERISTIC POLYNOMIAL OF A CHEMICAL GRAPH
Trinajstic, Nenad
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 1988, 2 (03) : 197 - 215
[5] COMMENTS ON THE CHARACTERISTIC POLYNOMIAL OF A GRAPH
BALASUBRAMANIAN, K
[J]. JOURNAL OF COMPUTATIONAL CHEMISTRY, 1991, 12 (02) : 248 - 253
[6] EVALUATION OF THE CHARACTERISTIC POLYNOMIAL OF A GRAPH
ZIVKOVIC, TP
[J]. MATHEMATICAL AND COMPUTER MODELLING, 1993, 17 (11) : 145 - 149
[7] On the generalized characteristic polynomial of a graph
Liu, Shunyi
[J]. ARS COMBINATORIA, 2020, 152 : 75 - 88
[8] The characteristic polynomial and the matchings polynomial of a weighted oriented graph
Gong, Shi-Cai
Xu, Guang-Hui
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3597 - 3607
[9] ON THE CHARACTERISTIC POLYNOMIAL OF THE ADJACENCY MATRIX OF THE SUBDIVISION GRAPH OF A GRAPH
SHINODA, S
[J]. DISCRETE APPLIED MATHEMATICS, 1980, 2 (04) : 349 - 351
[10] ON THE COMPUTATION OF CHARACTERISTIC POLYNOMIAL OF A CHEMICAL GRAPH
KRIVKA, P
JERICEVIC, Z
TRINAJSTIC, N
[J]. INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1985, : 129 - 147

← 1 2 3 4 5 →