Showing 1 - 10 of 36
AMS classsifications: 05C50; 05E99; 94C15;
Persistent link: https://www.econbiz.de/10011091419
Persistent link: https://www.econbiz.de/10011092774
AMS classifications: 05E30; 05B20;
Persistent link: https://www.econbiz.de/10011092850
For every rational number x 2 (0; 1), we construct a pair of graphs one regular and one nonregular with adjacency …
Persistent link: https://www.econbiz.de/10011092911
AMS classifications; 05C50; 05E30;
Persistent link: https://www.econbiz.de/10011090354
AMS classifications: 05C50, 05E99;
Persistent link: https://www.econbiz.de/10011090380
Persistent link: https://www.econbiz.de/10011090413
In this paper, we begin the determination of all primitive strongly regular graphs with chromatic number equal to 5 … set, we must decide which strongly regular graphs, if any, possessing the set are 5-chromatic.In this way, we deal …
Persistent link: https://www.econbiz.de/10011090622
We show that if μj is the j-th largest Laplacian eigenvalue, and dj is the j-th largest degree (1 j n) of a connected graph 蚠 on n vertices, then μj dj − j + 2 (1 j n − 1). This settles a conjecture due to Guo.
Persistent link: https://www.econbiz.de/10011090653
The present article is designed to be a contribution to the chapter `Combinatorial Matrix Theory and Graphs' of the … to (undirected) graphs. 1. Graphs. 2. The adjacency matrix and its eigenvalues. 3. Other matrix representations. 4. Graph …
Persistent link: https://www.econbiz.de/10011091078