On the permanental sum of bicyclic graphs

Tingzeng Wu; Kinkar Chandra Das

doi:10.1007/s40314-020-1108-x

On the permanental sum of bicyclic graphs

Tingzeng Wu, Kinkar Chandra Das

Department of Mathematics

Qinghai Nationalities University

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

Abstract

Let A(G) be the adjacency matrix of a graph G. The permanental polynomial of G is defined as π(G, x) = per (xI- A(G)). The permanental sum of G can be defined as the sum of the absolute values of the coefficients of π(G, x). In this paper, we investigate the properties of the permanental sum of bicyclic graphs. We present upper and lower bounds of the permanental sum of bicyclic graphs, and the corresponding extremal bicyclic graphs are also determined.

Original language	English
Article number	72
Journal	Computational and Applied Mathematics
Volume	39
Issue number	2
DOIs	https://doi.org/10.1007/s40314-020-1108-x
State	Published - 1 May 2020

Keywords

Bicyclic graph
Permanent
Permanental polynomial
Permanental sum

Access to Document

10.1007/s40314-020-1108-x

Cite this

@article{018bba08ac62428ebde7ed228131b84c,

title = "On the permanental sum of bicyclic graphs",

abstract = "Let A(G) be the adjacency matrix of a graph G. The permanental polynomial of G is defined as π(G, x) = per (xI- A(G)). The permanental sum of G can be defined as the sum of the absolute values of the coefficients of π(G, x). In this paper, we investigate the properties of the permanental sum of bicyclic graphs. We present upper and lower bounds of the permanental sum of bicyclic graphs, and the corresponding extremal bicyclic graphs are also determined.",

keywords = "Bicyclic graph, Permanent, Permanental polynomial, Permanental sum",

author = "Tingzeng Wu and Das, \{Kinkar Chandra\}",

note = "Publisher Copyright: {\textcopyright} 2020, SBMAC - Sociedade Brasileira de Matem{\'a}tica Aplicada e Computacional.",

year = "2020",

month = may,

day = "1",

doi = "10.1007/s40314-020-1108-x",

language = "English",

volume = "39",

journal = "Computational and Applied Mathematics",

issn = "2238-3603",

publisher = "Birkhauser Boston",

number = "2",

}

TY - JOUR

T1 - On the permanental sum of bicyclic graphs

AU - Wu, Tingzeng

AU - Das, Kinkar Chandra

PY - 2020/5/1

Y1 - 2020/5/1

N2 - Let A(G) be the adjacency matrix of a graph G. The permanental polynomial of G is defined as π(G, x) = per (xI- A(G)). The permanental sum of G can be defined as the sum of the absolute values of the coefficients of π(G, x). In this paper, we investigate the properties of the permanental sum of bicyclic graphs. We present upper and lower bounds of the permanental sum of bicyclic graphs, and the corresponding extremal bicyclic graphs are also determined.

AB - Let A(G) be the adjacency matrix of a graph G. The permanental polynomial of G is defined as π(G, x) = per (xI- A(G)). The permanental sum of G can be defined as the sum of the absolute values of the coefficients of π(G, x). In this paper, we investigate the properties of the permanental sum of bicyclic graphs. We present upper and lower bounds of the permanental sum of bicyclic graphs, and the corresponding extremal bicyclic graphs are also determined.

KW - Bicyclic graph

KW - Permanent

KW - Permanental polynomial

KW - Permanental sum

UR - https://www.scopus.com/pages/publications/85079704756

U2 - 10.1007/s40314-020-1108-x

DO - 10.1007/s40314-020-1108-x

M3 - Article

AN - SCOPUS:85079704756

SN - 2238-3603

VL - 39

JO - Computational and Applied Mathematics

JF - Computational and Applied Mathematics

IS - 2

M1 - 72

ER -

On the permanental sum of bicyclic graphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this