Big Chemical Encyclopedia

Chemical substances, components, reactions, process design ...

Articles Figures Tables About

Vertex Neighbor Sum Rule

Let g be a smaller graph whose vertices have labels a, b, c... If vertices of a larger graph G satisfy the neighbor sums of a smaller graph g, or linear combinations of the same sum rules, then necessarily the eigenvalues of G include the eigenvalues of g. [Pg.79]

What Randic, Guo, and Kleiner noticed is that if two graphs g and h are bipartite and isospectral, so will be graphs G and H obtained by the ring enlarganent procedure. From this follows  [Pg.79]

Conjecture If graph g yields non-isomorphic bipartite enlargements Gj, Gj, etc., the derived [Pg.79]

As was noticed, at that time, some isospectral graphs g and h generate isospectral pairs G, H via the ring enlargement procedure, and some do not. Why The answer is not known, so we have an open problem  [Pg.79]

Under what conditions will a pair of isospectral graphs g, h upon enlargement produce isospectral pairs G and H  [Pg.79]


See other pages where Vertex Neighbor Sum Rule is mentioned: [Pg.79]   


SEARCH



Neighbor

Vertices

© 2024 chempedia.info