Inequalities for Graph Eigenvalues by Zoran Stanić PDF

By Zoran Stanić

ISBN-10: 1107545978

ISBN-13: 9781107545977

Written for mathematicians operating with the speculation of graph spectra, this e-book explores greater than four hundred inequalities for eigenvalues of the six matrices linked to finite uncomplicated graphs: the adjacency matrix, Laplacian matrix, signless Laplacian matrix, normalized Laplacian matrix, Seidel matrix, and distance matrix. The e-book starts with a short survey of the most effects and chosen purposes to comparable subject matters, together with chemistry, physics, biology, machine technology, and keep an eye on thought. the writer then proceeds to element proofs, discussions, comparisons, examples, and workouts. each one bankruptcy ends with a short survey of extra effects. the writer additionally issues to open difficulties and offers rules for additional analyzing.

Show description

Read Online or Download Inequalities for Graph Eigenvalues PDF

Best discrete mathematics books

Download e-book for kindle: Nonhomogeneous Matrix Products by Darald J Hartfiel

Endless items of matrices are utilized in nonhomogeneous Markov chains, Markov set-chains, demographics, probabilistic automata, construction and manpower structures, tomography, and fractals. more moderen effects were acquired in desktop layout of curves and surfaces. This ebook places jointly a lot of the elemental paintings on limitless items of matrices, delivering a chief resource for such paintings.

Diskrete Mathematik by Prof. Dr. Martin Aigner (auth.) PDF

Das Standardwerk ? ber Diskrete Mathematik in deutscher Sprache. Nach 10 Jahren erscheint nun eine vollst? ndig neu bearbeitete Auflage in neuem structure. Das Buch besteht aus drei Teilen: Abz? hlung, Graphen und Algorithmen, Algebraische Systeme, die weitgehend unabh? ngig voneinander gelesen werden okay?

Download e-book for kindle: Computability In Context: Computation and Logic in the Real by S. Barry Cooper

Computability has performed an important position in arithmetic and machine technological know-how, resulting in the invention, knowing and class of decidable/undecidable difficulties, paving the way in which for the fashionable desktop period, and affecting deeply our view of the realm. contemporary new paradigms of computation, according to organic and actual types, deal with in a extensively new approach questions of potency and problem assumptions in regards to the so-called Turing barrier.

Download PDF by Antonella Cupillari: The Nuts and Bolts of Proofs, 3rd Edition (An Introduction

The Nuts and Bolts of facts instructs scholars at the simple good judgment of mathematical proofs, displaying how and why proofs of mathematical statements paintings. It offers them with thoughts they could use to realize an within view of the topic, succeed in different effects, keep in mind effects extra simply, or rederive them if the implications are forgotten.

Extra info for Inequalities for Graph Eigenvalues

Example text

In the following lemma we consider another graph perturbation preserving order and size. 29 (cf. 2] or [183, 184]) Let G(k, l) be the graph obtained from a non-trivial connected graph G by attaching at a vertex u two hanging paths whose lengths are k and l. If k ≥ l ≥ 1, then (i) (ii) (iii) (iv) (v) (vi) λ1 (G(k, l)) > λ1 (G(k + 1, l − 1)), λn (G(k, l)) ≤ λn (G(k + 1, l − 1)), μ1 (G(k, l)) ≥ μ1 (G(k + 1, l − 1)), μn−1 (G(k, l)) ≥ μn−1 (G(k + 1, l − 1)), κ1 (G(k, l)) > κ1 (G(k + 1, l − 1)), κn (G(k, l)) ≥ κ1 (G(k + 1, l − 1)).

Similarly, by [64], a cubic graph of diameter 4 can have at most 38 vertices. 4663, respectively. 33) gives 18 = λ13 − λ12 ≥ n − 1 − 2m = 16. 3 Other inequalities Here we give more bounds for λ1 that are mainly expressed in terms of the order, size, and (some) vertex degrees. The first is a frequently used upper bound considered independently by several authors. Subsequently, it will be compared with an upper bound of Shu and Wu. 19 (Hong et al. [220], Nikiforov [341], Zhou and Cho [522]) For a graph G, λ1 ≤ δ −1+ (δ + 1)2 + 4(2m − δ n) .

2 In particular, it holds whenever Δ > Δ . 35) whenever p + q ≥ Δ + 1 (where q is the number of vertices of the second largest degree) [403]. There are three similar inequalities. The proof is left as an exercise for the reader. 26 (Feng et al. 46) and λ1 ≤ max Δ+ Δ2 + 8(di mi ) : 1≤i≤n . 47) In all cases, equality holds if and only if G is regular. We continue with two lower bounds of Kumar [254] obtained by using a slightly different arguments. Any principal submatrix of order two of A2 is ATi Ai ATj Ai ATi A j ATj A j , where Ai is the ith column of A.

Download PDF sample

Inequalities for Graph Eigenvalues by Zoran Stanić


by Edward
4.4

Rated 4.51 of 5 – based on 8 votes

About admin