Graphs determined by the (signless) Laplacian permanental polynomials

被引：4

作者：

Liu, Xiaogang ^{[1
,2
]}

Wu, Tingzeng ^{[3
]}

机构：

[1] Northwestern Polytech Univ, Sch Math & Stat, Xian 710072, Shaanxi, Peoples R China

[2] Northwestern Polytech Univ, Xian Budapest Joint Res Ctr Combinator, Xian 710072, Shaanxi, Peoples R China

[3] Qinghai Nationalities Univ, Sch Math & Stat, Xining, Qinghai, Peoples R China

来源：

LINEAR & MULTILINEAR ALGEBRA | 2022年 / 70卷 / 18期

基金：

中国国家自然科学基金;

关键词：

Permanent; Laplacian matrix; Laplacian permanental polynomial; signless Laplacian matrix; signless Laplacian permanental polynomial; PER-SPECTRAL CHARACTERIZATIONS; MATRIX; BOUNDS; TREES;

D O I：

10.1080/03081087.2020.1849003

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Characterizing which graphs are determined by their (signless) Laplacian permanental polynomials is an interesting problem. In this paper, we prove that paths, cycles and lollipop graphs are determined by their Laplacian permanental polynomials as well as their signless Laplacian permanental polynomials, respectively.

引用

页码：3599 / 3615

页数：17

共 35 条

[1] A BOUND FOR THE PERMANENT OF THE LAPLACIAN MATRIX [J].

BAPAT, RB .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1986, 74 :219-223

[2]

Borowiecki M., 1985, PUBL I MATH-BEOGRAD, V38, P31

[3]

Borowiecki Mieczyslaw, 1982, Discuss. Math., V5, P9

[4] PERMANENT OF THE LAPLACIAN MATRIX OF TREES AND BIPARTITE GRAPHS [J].

BRUALDI, RA ;

GOLDWASSER, JL .

DISCRETE MATHEMATICS, 1984, 48 (01) :1-21

[5]

Brualdi RA, 2009, CRC DISCR MATH APPL, P1

[6]

Cash GG, 2004, MATCH-COMMUN MATH CO, P129

[7] A differential-operator approach to the permanental polynomial [J].

Cash, GG .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2002, 42 (05) :1132-1135

[8] The permanental polynomial [J].

Cash, GG .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2000, 40 (05) :1203-1206

[9] Permanental polynomials of the smaller fullerenes [J].

Cash, GG .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2000, 40 (05) :1207-1209

[10]

Chou Q, 2011, MATCH-COMMUN MATH CO, V66, P743

← 1 2 3 4 →