The maximal Aα-spectral radius of graphs with given matching number

被引：2

作者：

Chen, Qianqian ^{[1
]}

Huang, Qiongxiang ^{[2
]}

机构：

[1] East China Univ Sci & Technol, Dept Math, Shanghai, Peoples R China

[2] Xinjiang Univ, College Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China

来源：

LINEAR & MULTILINEAR ALGEBRA | 2022年 / 70卷 / 20期

基金：

中国国家自然科学基金;

关键词：

A(alpha)-spectral radius; matching number; A(alpha)-eigenvalues; SPECTRAL-RADIUS;

D O I：

10.1080/03081087.2021.1910120

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G(n, beta) be the set of simple graphs of order n with given matching number beta. In this paper, we characterize the extremal graphs with maximal A(alpha)-spectral radius in Gn, beta for 0 <= a < 1, which generalizes the results for adjacency matrix in [Feng L, Yu G, Zhang X-D. Spectral radius of graphs with given matching number. Linear Algebra Appl. 2007;422:133- 138, Theorem 1.1] and signless Laplacian matrix in [Yu G. On the maximal signless Laplacian spectral radius of graphs. Proc Japan Acad Ser A. 2018, Theorem 2.5].

引用

页码：5193 / 5206

页数：14

共 17 条

[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]

Biyikoglu T, 2008, ELECTRON J COMB, V15

[4] 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

[5] On the spectral radius of unicyclic graphs with perfect matchings [J].

Chang, A ;

Tian, F .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 370 :237-250

[6] Spectral radius of graphs with given matching number [J].

Feng, Lihua ;

Yu, Guihai ;

Zhang, Xiao-Dong .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (01) :133-138

[7] A note on the Aα-spectral radius of graphs [J].

Lin, Huiqiu ;

Huang, Xing ;

Xue, Jie .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 :430-437

[8] On the Aα-characteristic polynomial of a graph [J].

Liu, Xiaogang ;

Liu, Shunyi .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 546 :274-288

[9] MERGING THE A- AND Q-SPECTRAL THEORIES [J].

Nikiforov, V. .

APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2017, 11 (01) :81-107

[10] On the α-index of graphs with pendent paths [J].

Nikiforov, Vladimir ;

Rojo, Oscar .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 550 :87-104

← 1 2 →