Characterization of isospectral graphs using graph invariants and derived orthogonal parameters

Krishnan Balasubramanian, Subhash C. Basak

Research output: Contribution to journalArticlepeer-review

34 Scopus citations

Abstract

Numerical graph theoretic invariants or topological indices (TIs) and principal components (PCs) derived from TIs have been used in discriminating a set of isospectral graphs. Results show that lower order connectivity and information theoretic TIs suffer from a high degree of redundancy, whereas higher order indices can characterize the graphs reasonably well. On the other hand, PCs derived from the TIs had no redundancy for the set of isospectral graphs studied.

Original languageEnglish (US)
Pages (from-to)367-373
Number of pages7
JournalJournal of chemical information and computer sciences
Volume38
Issue number3
DOIs
StatePublished - Jan 1 1998

Fingerprint

Dive into the research topics of 'Characterization of isospectral graphs using graph invariants and derived orthogonal parameters'. Together they form a unique fingerprint.

Cite this