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 条
  • [41] On the distance and distance Laplacian spectral radius of graphs with cut edges
    Fan, Dandan
    Niu, Aihong
    Wang, Guoping
    ARS COMBINATORIA, 2016, 125 : 287 - 298
  • [42] Extremal Zagreb Indices of Graphs with a Given Number of Cut Edges
    Shubo Chen
    Weijun Liu
    Graphs and Combinatorics, 2014, 30 : 109 - 118
  • [43] The Ordering of the Unicyclic Graphs with respect to Largest Matching Root with Given Matching Number
    Gong, Luozhong
    Liu, Weijun
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [44] On EAZ index of unicyclic and bicyclic graphs, general graphs in terms of the number of cut edges
    Das, Kinkar Chandra
    Mondal, Sourav
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (04) : 2995 - 3010
  • [45] On the Largest Graph-Lagrangian of 3-Graphs with Fixed Number of Edges
    Sun, Yanping
    Tang, Qingsong
    Zhao, Cheng
    Peng, Yuejian
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 163 (01) : 57 - 79
  • [46] On the Largest Graph-Lagrangian of 3-Graphs with Fixed Number of Edges
    Yanping Sun
    Qingsong Tang
    Cheng Zhao
    Yuejian Peng
    Journal of Optimization Theory and Applications, 2014, 163 : 57 - 79
  • [47] Cut-Edges and Regular Factors in Regular Graphs of Odd Degree
    Alexandr V. Kostochka
    André Raspaud
    Bjarne Toft
    Douglas B. West
    Dara Zirlin
    Graphs and Combinatorics, 2021, 37 : 199 - 207
  • [48] The existence of even regular factors of regular graphs on the number of cut edges
    Hong Bing Fan
    Gui Zhen Liu
    Ji Ping Liu
    He Ping Long
    Acta Mathematica Sinica, English Series, 2010, 26 : 2305 - 2312
  • [49] The existence of even regular factors of regular graphs on the number of cut edges
    Fan, Hong Bing
    Liu, Gui Zhen
    Liu, Ji Ping
    Long, He Ping
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2010, 26 (12) : 2305 - 2312
  • [50] The Existence of Even Regular Factors of Regular Graphs on the Number of Cut Edges
    Hong Bing FAN Department of Computer Science
    Acta Mathematica Sinica(English Series), 2010, 26 (12) : 2305 - 2312
12345