Spectral conditions for graphs to be β-deficient involving minimum degree

被引：20

作者：

Liu, Weijun ^{[1
]}

Liu, Minmin ^{[1
]}

Feng, Lihua ^{[1
]}

机构：

[1] Cent South Univ, Sch Math & Stat, Changsha, Hunan, Peoples R China

来源：

LINEAR & MULTILINEAR ALGEBRA | 2018年 / 66卷 / 04期

关键词：

Spectral radius; beta-deficient; minimum degree; EDGE-CONNECTIVITY; SPANNING-TREES; RADIUS; EIGENVALUES; MATCHINGS; RESPECT;

D O I：

10.1080/03081087.2017.1323845

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The deficiency of a graph G is the number of vertices unmatched under a maximum matching in G. In this paper, we present sufficient spectral conditions of a (connected) graph to be beta-deficient for the graph with given minimum degree and relatively large order.

引用

页码：792 / 802

页数：11

共 37 条

[1]

BERGE C, 1958, CR HEBD ACAD SCI, V247, P258

[2] On the spectral radius of graphs with cut vertices [J].

Berman, A ;

Zhang, XD .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 83 (02) :233-240

[3]

Bondy J.A., 1978, GRAPH THEORY APPL

[4] Eigenvalues and perfect matchings [J].

Brouwer, AE ;

Haemers, WH .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 395 :155-162

[5] ON THE SPECTRAL-RADIUS OF COMPLEMENTARY ACYCLIC MATRICES OF ZEROS AND ONES [J].

BRUALDI, RA ;

SOLHEID, ES .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (02) :265-272

[6] Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs [J].

Cioab, Sebastian M. ;

Gu, Xiaofeng .

CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) :913-924

[7] Large matchings from eigenvalues [J].

Cioaba, Sebastian M. ;

Gregory, David A. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (01) :308-317

[8] Edge-disjoint spanning trees and eigenvalues of regular graphs [J].

Cioaba, Sebastian M. ;

Wong, Wiseley .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (02) :630-647

[9] Eigenvalues and edge-connectivity of regular graphs [J].

Cioaba, Sebastian M. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (01) :458-470

[10] Matchings in regular graphs from eigenvalues [J].

Cioaba, Sebastian M. ;

Gregory, David A. ;

Haemers, Willem H. .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (02) :287-297

← 1 2 3 4 →