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 条

[21] Graphs with Given Cyclomatic Number Extremal Relatively to Vertex Degree Function Index for Convex Functions
Tomescu, Ioan
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 87 (01) : 109 - 114
[22] ON THE VERTEX POSITION NUMBER OF GRAPHS
Thankachy, Maya G. S.
Chandran, S. V. Ullas
Tuite, James
Thomas, Elias John
Di Stefano, Gabriele
Erskine, Grahame
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (03) : 1169 - 1188
[23] Extremal results for graphs of bounded metric dimension
Geneson, Jesse
Kaustav, Suchir
Labelle, Antoine
DISCRETE APPLIED MATHEMATICS, 2022, 309 : 123 - 129
[24] Extremal problems for transversals in graphs with bounded degree
Szabo, Tibor
Tardos, Gabor
COMBINATORICA, 2006, 26 (03) : 333 - 351
[25] Extremal graphs with bounded densities of small subgraphs
Griggs, JR
Simonovits, M
Thomas, GR
JOURNAL OF GRAPH THEORY, 1998, 29 (03) : 185 - 207
[26] Extremal Problems For Transversals In Graphs With Bounded Degree
Tibor Szabó*
Gábor Tardos†
Combinatorica, 2006, 26 : 333 - 351
[27] An extremal problem for vertex partition of complete multipartite graphs
Nakamigawa, Tomoki
DISCRETE MATHEMATICS, 2016, 339 (06) : 1699 - 1705
[28] Nodal domain count and vertex bipartiteness
Luo, Zuojuan
Zhou, Bo
ARS COMBINATORIA, 2018, 141 : 369 - 374
[29] EXTREMAL GRAPHS WITH PRESCRIBED COVERING NUMBER
BONDY, JA
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (01) : 51 - 52
[30] On Extremal Graphs for Zero Forcing Number
Liang, Yi-Ping
Li, Jianxi
Xu, Shou-Jun
GRAPHS AND COMBINATORICS, 2022, 38 (06)

← 1 2 3 4 5 →