CHARACTERISTIC, ADMITTANCE AND MATCHING POLYNOMIALS OF AN ANTIREGULAR GRAPH

被引：10

作者：

Munarini, Emanuele ^{[1
]}

机构：

[1] Politecn Milan, I-20133 Milan, Italy

来源：

APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS | 2009年 / 3卷 / 01期

关键词：

Maximally nonregular graphs; graph eigenvalues; graph energy; Chebyshev polynomials; Stirling numbers; ENERGY;

D O I：

10.2298/AADM0901157M

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

An antiregular graph is a simple graph with the maximum number of vertices with different degrees. In this paper we study the characteristic polynomial, the admittance (or Laplacian) polynomial and the matching polynomial of a connected antiregular graph. For these polynomials we obtain recurrences and explicit formulas. We also obtain some spectral properties. In particular, we prove an interlacing property for the eigenvalues and we give some bounds for the energy.

引用

页码：157 / 176

页数：20

共 50 条

[21] CHARACTERISTIC ADMITTANCE OF AN ARRAY OF RECTANGULAR CONDUCTORS
WALLING, JC
[J]. ELECTRONICS LETTERS, 1967, 3 (11) : 481 - +
[22] FACTORIZATION AND RECURSION-RELATIONS OF THE MATCHING AND CHARACTERISTIC-POLYNOMIALS OF PERIODIC POLYMER NETWORKS
HOSOYA, H
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 1991, 7 (1-4) : 289 - 305
[23] OPERATOR TECHNIQUE FOR OBTAINING THE RECURSION FORMULAS OF CHARACTERISTIC AND MATCHING POLYNOMIALS AS APPLIED TO POLYHEX GRAPHS
HOSOYA, H
OHKAMI, N
[J]. JOURNAL OF COMPUTATIONAL CHEMISTRY, 1983, 4 (04) : 585 - 593
[24] On a conjecture of Lovasz concerning bricks I. The characteristic of a matching covered graph
de Carvalho, MH
Lucchesi, CL
Murty, USR
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 85 (01) : 94 - 136
[25] On prescribed characteristic polynomials
Danchev, Peter
Garcia, Esther
Lozano, Miguel Gomez
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 702 : 1 - 18
[26] CHARACTERISTIC POLYNOMIALS OF SPIROGRAPHS
Balasubramanian, K.
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 1989, 3 (02) : 147 - 159
[27] Characteristic and Ehrhart Polynomials
Andreas Blass
Bruce E. Sagan
[J]. Journal of Algebraic Combinatorics, 1998, 7 : 115 - 126
[28] Characteristic and Ehrhart polynomials
Blass, A
Sagan, BE
[J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 1998, 7 (02) : 115 - 126
[29] On the moments of characteristic polynomials
Jonnadula, Bhargavi
Keating, Jonathan P.
Mezzadri, Francesco
[J]. GLASGOW MATHEMATICAL JOURNAL, 2023, 65 : S102 - S122
[30] A note on graph colorings and graph polynomials
Alon, N
Tarsi, M
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 70 (01) : 197 - 201

← 1 2 3 4 5 →