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 条
  • [1] On the Independence Polynomial of an Antiregular Graph
    Levit, Vadim E.
    Mandrescu, Eugen
    [J]. CARPATHIAN JOURNAL OF MATHEMATICS, 2012, 28 (02) : 279 - 288
  • [2] Characteristic polynomials of graph coverings
    Feng, RQ
    Kwak, JH
    Lee, J
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2004, 69 (01) : 133 - 136
  • [3] CHARACTERISTIC AND MATCHING POLYNOMIALS OF CHEMICAL GRAPHS
    HERNDON, WC
    RADHAKRISHNAN, TP
    ZIVKOVIC, TP
    [J]. CHEMICAL PHYSICS LETTERS, 1988, 152 (2-3) : 233 - 238
  • [4] CHARACTERISTIC AND MATCHING POLYNOMIALS OF BENZENOID HYDROCARBONS
    GUTMAN, I
    [J]. JOURNAL OF THE CHEMICAL SOCIETY-FARADAY TRANSACTIONS II, 1983, 79 : 337 - 345
  • [5] Generalized characteristic polynomials of graph bundles
    Kim, Dongseok
    Kim, Hye Kyung
    Lee, Jaeun
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (04) : 688 - 697
  • [6] Matching number and characteristic polynomial of a graph
    Yurttas Gunes, Aysun
    Demirci, Musa
    Oz, Mert Sinan
    Cangul, Ismail Naci
    [J]. JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, 2020, 14 (01): : 993 - 999
  • [7] CHARACTERISTIC-POLYNOMIALS OF SOME GRAPH COVERINGS
    MIZUNO, H
    SATO, I
    [J]. DISCRETE MATHEMATICS, 1995, 142 (1-3) : 295 - 298
  • [8] On a relationship between the characteristic and matching polynomials of a uniform hypertree
    Li, Honghai
    Su, Li
    Fallat, Shaun
    [J]. DISCRETE MATHEMATICS, 2024, 347 (05)
  • [9] On the edge reconstruction of the characteristic and permanental polynomials of a simple graph
    Zhang, Jingyuan
    Jin, Xian'an
    Yan, Weigen
    Liu, Qinghai
    [J]. DISCRETE MATHEMATICS, 2024, 347 (09)
  • [10] Method for construction of characteristic polynomials via graph linearization
    Datta, K
    Mukherjee, AK
    [J]. INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1997, 65 (03) : 199 - 204
12345