Extremal graphs with bounded vertex bipartiteness number

被引：8

作者：

Robbiano, Maria ^{[1
]}

Tapia Morales, Katherine ^{[1
]}

San Martin, Bernardo ^{[1
]}

机构：

[1] Univ Catolica Norte, Dept Matemat, Antofagasta, Chile

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2016年 / 493卷

关键词：

Adjacency matrix; Signless Laplacian matrix; Maximal eigenvalue; Vertex bipartiteness; Spread of a graph; LAPLACIAN SPECTRUM;

D O I：

10.1016/j.laa.2015.11.029

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Given a graph G. The fewest number of vertices whose deletion yields a bipartite graph from G was defined by S. Fallat and Yi-Zheng Fan to be the vertex bipartiteness of G and it is denoted by v(b) (G). We consider the set Sigma(k) (n) defined by {G = (V(G), E(G)) : G connected, vertical bar V(G)vertical bar = n and v(b) (G) <= k}. In this work we identify the graph in Sigma(k) (n) with maximum spectral radius and maximum signless Laplacian spectral radius. (C) 2015 Elsevier Inc. All rights reserved.

引用

页码：28 / 36

页数：9

共 50 条

[1] The Extremal Values of Some Monotonic Topological Indices in Graphs with Given Vertex Bipartiteness
Chen, Hanlin
Wu, Renfang
Deng, Hanyuan
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (01) : 103 - 120
[2] A class of graphs with equal algebraic bipartiteness and vertex bipartiteness
He, Jiaojiao
PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE OF MATRICES AND OPERATORS (MAO 2012), 2012, : 111 - 114
[3] The vertex bipartiteness and the Laplacian spectral radius of graphs
Jia, Huicai
Xue, Jie
ARS COMBINATORIA, 2020, 151 : 57 - 62
[4] A Sublinear Bipartiteness Tester for Bounded Degree Graphs
Oded Goldreich
Dana Ron
Combinatorica, 1999, 19 : 335 - 373
[5] Spectral extremal problems for graphs with bounded clique number
Wang, Tingting
Feng, Lihua
Lu, Lu
LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 710 : 273 - 295
[6] A sublinear bipartiteness tester for bounded degree graphs
Goldreich, O
Ron, D
COMBINATORICA, 1999, 19 (03) : 335 - 373
[7] Isomorphism for Graphs of Bounded Feedback Vertex Set Number
Kratsch, Stefan
Schweitzer, Pascal
ALGORITHM THEORY - SWAT 2010, PROCEEDINGS, 2010, 6139 : 81 - 92
[8] Vertex Ordering Characterizations of Graphs of Bounded Asteroidal Number
Corneil, Derek G.
Stacho, Juraj
JOURNAL OF GRAPH THEORY, 2015, 78 (01) : 61 - 79
[9] Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
Liu, Jia-Bao
Pan, Xiang-Feng
APPLIED MATHEMATICS AND COMPUTATION, 2016, 291 : 84 - 88
[10] Graphs having extremal monotonic topological indices with bounded vertex k-partiteness
Gao, Fang
Zhao, Duo-Duo
Li, Xiao-Xin
Liu, Jia-Bao
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2018, 58 (1-2) : 413 - 432

← 1 2 3 4 5 →