1 citations · 2 across the 22 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
math.CO2014
Interval minors of complete bipartite graphs
Bojan Mohar, Arash Rafiey, Behruz Tayfeh-Rezaie +1
Interval minors of bipartite graphs were recently introduced by Jacob Fox in the study of Stanley-Wilf limits. We investigate the maximum number of edges in -interval mino…
math.CO2014
Maximum order of triangle-free graphs with a given rank
E. Ghorbani, A. Mohammadian, B. Tayfeh-Rezaie
The rank of a graph is defined to be the rank of its adjacency matrix. A graph is called reduced if it has no isolated vertices and no two vertices with the same set of neighbors.…
math.CO2014
Nordhaus--Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues
F. Ashraf, B. Tayfeh-Rezaie
Let be a graph with vertices. We denote the largest signless Laplacian eigenvalue of by and Laplacian eigenvalues of by $μ_1(G)\ge\cdots\geμ_{n-1}(G)\geμ_n…