Abstract
For qāR, the Q-matrixQ=Qq of a connected simple graph G=(V,E) is Qq=(qā(x,y))x,yāV, where ā denotes the path-length distance. Describing the set Ļ(G) consisting of those qāR for which Qq is positive semidefinite is fundamental in asymptotic spectral analysis of graphs from the viewpoint of quantum probability theory. Assume that G has at least two vertices. Then Ļ(G) is easily seen to be a nonempty closed subset of the interval [ā1,1]. In this note, we show that Ļ(G)=[ā1,1] if and only if G is isometrically embeddable into a hypercube (infinite-dimensional if G is infinite) if and only if G is bipartite and does not possess certain five-vertex configurations, an example of which is an induced K2,3.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have