On the spectral radius of complementary acyclic matrices of zeros and ones
SIAM Journal on Algebraic and Discrete Methods
Computers and Operations Research
Variable neighborhood search for extremal graphs: 1 the AutoGraphiX system
Discrete Mathematics
On the spectral radius of graphs with cut vertices
Journal of Combinatorial Theory Series B
Graphs and Hypergraphs
Hi-index | 0.05 |
Usual graph classes, such as complete graphs, paths, cycles and stars, frequently appear as extremal graphs in graph theory problems. Here we want to turn the reader's attention to two novel, simply defined, graph classes that appear as extremal graphs in several graph theory problems. We call them bags and bugs. As examples of problems where bags and bugs appear, we show that balanced bugs maximize the index of graphs with fixed number of vertices and diameter =2, while odd bags maximize the index of graphs with fixed number of vertices and radius =3.