,

A note concerning Acharya's conjecture on a spectral measure of structural balance in a social system

.
Combinatorics and Graph Theory: Proceedings of the Symposium Held at the Indian Statistical Institute, Calcutta, February 25--29, 1980, стр. 266--271. Springer Berlin Heidelberg, (1981)
DOI: 10.1007/BFb0092269

Аннотация

In this note, we establish a theorem concerning the common polynomials of the cospectral classes of signed graphs on a given graph in which all the cycles are of the same length and pass through a single point. This theorem is observed to give a doubly infinite class of graphs serving as counterexamples to a recent conjecture on a certain number associated with a cospectral class of unbalanced signed graphs on a given graph.

тэги

Пользователи данного ресурса

  • @ytyoun

Комментарии и рецензии