𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the spectral characterization of the union of complete multipartite graph and some isolated vertices

✍ Scribed by Haicheng Ma; Haizhen Ren

Book ID
108114267
Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
204 KB
Volume
310
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Note: On the generalized spectral charac
Note: On the generalized spectral characterization of graphs having an isolated vertex
✍ Wei Wang; Cheng-Xian Xu πŸ“‚ Article πŸ“… 2007 πŸ› Elsevier Science 🌐 English βš– 128 KB

In this paper, some sufficient conditions are given on a graph G, under which it is proved that G {x} is determined by the generalized spectrum iff G is determined by the generalized spectrum, where G {x} is the graph obtained from the graph G by adding an isolated vertex x.

On the number of edge-disjoint one facto
On the number of edge-disjoint one factors and the existence of k-factors in complete multipartite graphs
✍ D.G. Hoffman; C.A. Rodger πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 503 KB

In this paper we use Tutte's f-factor theorem and the method of amalgamations to find necessary and sufficient conditions for the existence of a k-factor in the complete multipartite graph K(p(1 ) ..... p(n)), conditions that are reminiscent of the Erd6s-Gallai conditions for the existence of simple

Some new results on 1-rotational 2-facto
Some new results on 1-rotational 2-factorizations of the complete graph
✍ Tommaso Traetta πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 129 KB πŸ‘ 1 views

## Abstract It is known that a necessary condition for the existence of a 1‐rotational 2‐factorization of the complete graph __K__~2__n__+1~ under the action of a group __G__ of order 2__n__ is that the involutions of __G__ are pairwise conjugate. Is this condition also sufficient? The complete ans