1. Extremal graphs with bounded vertex bipartiteness number.
- Author
-
Robbiano, María, Tapia Morales, Katherine, and San Martín, Bernardo
- Subjects
- *
GRAPH theory , *MATHEMATICAL bounds , *GEOMETRIC vertices , *BIPARTITE graphs , *NUMBER theory , *SET theory - Abstract
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 υ b ( G ) . We consider the set Σ k ( n ) defined by { G = ( V ( G ) , E ( G ) ) : G connected , | V ( G ) | = n and υ b ( G ) ≤ k } . In this work we identify the graph in Σ k ( n ) with maximum spectral radius and maximum signless Laplacian spectral radius. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF