Inproceedings,

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, page 266--271. Springer Berlin Heidelberg, (1981)
DOI: 10.1007/BFb0092269

Abstract

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.

Tags

Users

  • @ytyoun

Comments and Reviews