On the largest matching roots of graphs with cut edges

被引：0
|
作者：
Zhang, Hailiang [1 ,2 ]
机构：
[1] Taizhou Univ, Dept Math, Linhai 317000, ZJ, Peoples R China
[2] Univ Memphis, Dept Math, Memphis, TN 38152 USA
来源：
INFORMATION PROCESSING LETTERS | 2018年 / 136卷
基金：
美国国家科学基金会;
关键词：
Matching polynomial; Edge cut; The largest matching root; Combinatorial problems; POLYNOMIALS;
D O I：
10.1016/j.ipl.2018.02.002
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this note we study the largest matching roots of matching polynomials of graphs under two grapht transformations. As an application we show that K-n(k) is the graph which has the maximal largest matching root among the graphs with n vertices and k cut edges. (C) 2018 Published by Elsevier B.V.
引用
收藏
页码：41 / 43
页数：3
相关论文
共 50 条
  • [1] On the largest matching roots of graphs with a given number of pendent vertices
    Zhang, Hailiang
    Chen, Guangting
    Yu, Guanglong
    DISCRETE APPLIED MATHEMATICS, 2019, 255 : 339 - 344
  • [2] On Graphs with Cut Vertices and Cut Edges
    Fang, Kun Fu
    Shu, Jin Long
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (03) : 539 - 546
  • [3] On Graphs with Cut Vertices and Cut Edges
    Kun Fu FANG
    Jin Long SHU
    Acta Mathematica Sinica(English Series), 2014, 30 (03) : 539 - 546
  • [4] On graphs with cut vertices and cut edges
    Kun Fu Fang
    Jin Long Shu
    Acta Mathematica Sinica, English Series, 2014, 30 : 539 - 546
  • [5] The Least Eigenvalue of Graphs with Cut Edges
    Wang, Yi
    Fan, Yi-Zheng
    GRAPHS AND COMBINATORICS, 2012, 28 (04) : 555 - 561
  • [6] On the spectral radius of graphs with cut edges
    Liu, HQ
    Lu, M
    Tian, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 389 : 139 - 145
  • [7] The Least Eigenvalue of Graphs with Cut Edges
    Yi Wang
    Yi-Zheng Fan
    Graphs and Combinatorics, 2012, 28 : 555 - 561
  • [8] The largest matching root of unicyclic graphs
    Zhang, Hailiang
    Lin, Rongfei
    Yu, Guanglong
    INFORMATION PROCESSING LETTERS, 2013, 113 (19-21) : 804 - 806
  • [9] On the reciprocal degree distance of graphs with cut vertices or cut edges
    Li, Xiaoxin
    Liu, Jia-Bao
    ARS COMBINATORIA, 2017, 130 : 303 - 318
  • [10] Graphs With Few Matching Roots
    Ghorbani, Ebrahim
    GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1377 - 1389
12345