Vladimir Nikiforov

Bio: Vladimir Nikiforov is an academic researcher from University of Memphis. The author has contributed to research in topics: Adjacency matrix & Spectral radius. The author has an hindex of 31, co-authored 193 publications receiving 3422 citations. Previous affiliations of Vladimir Nikiforov include University of Cambridge.

Merging the A-and Q-spectral theories

Abstract: Let G be a graph with adjacency matrix A(G), and let D(G) be the diagonal matrix of the degrees of G: The signless Laplacian Q(G) of G is defined as Q(G):= A(G) +D(G). Cvetkovic called the study of the adjacency matrix the A-spectral theory, and the study of the signless Laplacian{the Q-spectral theory. To track the gradual change of A(G) into Q(G), in this paper it is suggested to study the convex linear combinations A_ (G) of A(G) and D(G) defined by Aα (G) := αD(G) + (1 - α)A(G), 0 ≤ α ≤ 1. This study sheds new light on A(G) and Q(G), and yields, in particular, a novel spectral Turan theorem. A number of open problems are discussed.

The Energy of Graphs and Matrices

Abstract: We extend the concept of graph energy, introduced by Gutman, to matrices. We give upper and lower bounds on matrix energy extending previous results for graphs. In particular, we estimate the energy of almost all graphs.

Some Inequalities for the Largest Eigenvalue of a Graph

Abstract: Let λ(G) be the largest eigenvalue of the adjacency matrix of a graph G: We show that if G is Kp+1-free then ***** insert CODING here *****This inequality was first conjectured by Edwards and Elphick in 1983 and supersedes a series of previous results on upper bounds of λ(G).Let Ti denote the number of all i-cliques of G, λ = λ(G) and p = cl(G): We show ***** insert equation here *****Let δ be the minimal degree of G. We show ***** insert equation here *****This inequality supersedes inequalities of Stanley and Hong. It is sharp for regular graphs and for a class of graphs which are in some sense maximally irregular.

Random graphs

Abstract: We will review some of the major results in random graphs and some of the more challenging open problems. We will cover algorithmic and structural questions. We will touch on newer models, including those related to the WWW.

Large Networks and Graph Limits

Abstract: Recently, it became apparent that a large number of the most interesting structures and phenomena of the world can be described by networks. To develop a mathematical theory of very large networks is an important challenge. This book describes one recent approach to this theory, the limit theory of graphs, which has emerged over the last decade. The theory has rich connections with other approaches to the study of large networks, such as "property testing" in computer science and regularity partition in graph theory. It has several applications in extremal graph theory, including the exact formulations and partial answers to very general questions, such as which problems in extremal graph theory are decidable. It also has less obvious connections with other parts of mathematics (classical and non-classical, like probability theory, measure theory, tensor algebras, and semidefinite optimization). This book explains many of these connections, first at an informal level to emphasize the need to apply more advanced mathematical methods, and then gives an exact development of the theory of the algebraic theory of graph homomorphisms and of the analytic theory of graph limits. This is an amazing book: readable, deep, and lively. It sets out this emerging area, makes connections between old classical graph theory and graph limits, and charts the course of the future. --Persi Diaconis, Stanford University This book is a comprehensive study of the active topic of graph limits and an updated account of its present status. It is a beautiful volume written by an outstanding mathematician who is also a great expositor. --Noga Alon, Tel Aviv University, Israel Modern combinatorics is by no means an isolated subject in mathematics, but has many rich and interesting connections to almost every area of mathematics and computer science. The research presented in Lovasz's book exemplifies this phenomenon. This book presents a wonderful opportunity for a student in combinatorics to explore other fields of mathematics, or conversely for experts in other areas of mathematics to become acquainted with some aspects of graph theory. --Terence Tao, University of California, Los Angeles, CA Laszlo Lovasz has written an admirable treatise on the exciting new theory of graph limits and graph homomorphisms, an area of great importance in the study of large networks. It is an authoritative, masterful text that reflects Lovasz's position as the main architect of this rapidly developing theory. The book is a must for combinatorialists, network theorists, and theoretical computer scientists alike. --Bela Bollobas, Cambridge University, UK

Small Ramsey Numbers

Abstract: We present data which, to the best of our knowledge, includes all known nontrivial values and bounds for specific graph, hypergraph and multicolor Ramsey numbers, where the avoided graphs are complete or complete without one edge. Many results pertaining to other more studied cases are also presented. We give references to all cited bounds and values, as well as to previous similar compilations. We do not attempt complete coverage of asymptotic behavior of Ramsey numbers, but concentrate on their specific values.

Packing and Covering. By C. A. Rogers. Pp. viii, 111. 30s. 1964. (Cambridge)

Abstract: Introduction 1. Packaging and covering densities 2. The existence of reasonably dense packings 3. The existence of reasonably economical coverings 4. The existence of reasonably dense lattice packings 5. The existence of reasonably economical lattice coverings 6. Packings of simplices cannot be very dense 8. Coverings with spheres cannot be very economical Bibliography Index.