Cospectral graphs and the generalized adjacency matrix
โ Scribed by E.R. van Dam; W.H. Haemers; J.H. Koolen
- Publisher
- Elsevier Science
- Year
- 2007
- Tongue
- English
- Weight
- 257 KB
- Volume
- 423
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
In the application of graph theory to problems arising in network design, the requirements of the network can be expressed in terms of restrictions on the values of certain graph parameters such as connectivity, edge-connectivity, diameter, and independence number. In this paper, we focus on network
Let G be a graph without loops and multiple edges. If V(G) = {vl, v2 .... , v,}, we define the adjacency matrix of G to be the n x n (0, D-matrix A(G) = (aij), where ais = l if viv s e E(G) and ais = 0 otherwise. G is said to be singular if the matrix A(G) is singular. Reduction procedures which wil