Search results
Results from the WOW.Com Content Network
A signed graph is the special kind of gain graph in which the gain group has order 2. The pair (G, B(Σ)) determined by a signed graph Σ is a special kind of biased graph. The sign group has the special property, not shared by larger gain groups, that the edge signs are determined up to switching by the set B(Σ) of balanced cycles. [19]
The 1980 monograph Spectra of Graphs [16] by Cvetković, Doob, and Sachs summarised nearly all research to date in the area. In 1988 it was updated by the survey Recent Results in the Theory of Graph Spectra. [17] The 3rd edition of Spectra of Graphs (1995) contains a summary of the further recent contributions to the subject. [15]
In graph theory, a signed graph is a graph in which each edge has been marked with a positive or negative sign. In mathematical analysis, a signed measure is a generalization of the concept of measure in which the measure of a set may have positive or negative values. The concept of signed distance is used to convey side, inside or out.
For a simple graph with vertex set U = {u 1, …, u n}, the adjacency matrix is a square n × n matrix A such that its element A ij is 1 when there is an edge from vertex u i to vertex u j, and 0 when there is no edge. [1]
Spectral graph theory relates properties of a graph to a spectrum, i.e., eigenvalues, and eigenvectors of matrices associated with the graph, such as its adjacency matrix or Laplacian matrix. Imbalanced weights may undesirably affect the matrix spectrum, leading to the need of normalization — a column/row scaling of the matrix entries ...
In condensed matter physics, Hofstadter's butterfly is a graph of the spectral properties of non-interacting two-dimensional electrons in a perpendicular magnetic field in a lattice. The fractal, self-similar nature of the spectrum was discovered in the 1976 Ph.D. work of Douglas Hofstadter [ 1 ] and is one of the early examples of modern ...
He said 'At the Spectrum in Philadelphia,' ” she remembered. “So I said, ‘Oh, who are you opening for?’ He said, ‘I'm Elton John now.’ I said, ‘You heifer!’ Oh, did I tell him some ...
The Henry Draper Catalogue (HD) is an astronomical star catalogue published between 1918 and 1924, giving spectroscopic classifications for 225,300 stars; it was later expanded by the Henry Draper Extension (HDE), published between 1925 and 1936, which gave classifications for 46,850 more stars, and by the Henry Draper Extension Charts (HDEC), published from 1937 to 1949 in the form of charts ...