Characterization of isospectral graphs using graph invariants and derived orthogonal parameters

Krishnan Balasubramanian; Subhash C. Basak

doi:10.1021/ci970052g

Characterization of isospectral graphs using graph invariants and derived orthogonal parameters

Krishnan Balasubramanian, Subhash C. Basak

Research output: Contribution to journal › Article › peer-review

37 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 language	English (US)
Pages (from-to)	367-373
Number of pages	7
Journal	Journal of chemical information and computer sciences
Volume	38
Issue number	3
DOIs	https://doi.org/10.1021/ci970052g
State	Published - 1998
Externally published	Yes

Publisher link

10.1021/ci970052g

Find It

Find It at U of M Libraries

Cite this

@article{7438a0d823d9473094f313b524f0fbd3,

title = "Characterization of isospectral graphs using graph invariants and derived orthogonal parameters",

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.",

author = "Krishnan Balasubramanian and Basak, {Subhash C.}",

year = "1998",

doi = "10.1021/ci970052g",

language = "English (US)",

volume = "38",

pages = "367--373",

journal = "Journal of Chemical Information and Modeling",

issn = "1549-9596",

publisher = "American Chemical Society",

number = "3",

}

TY - JOUR

T1 - Characterization of isospectral graphs using graph invariants and derived orthogonal parameters

AU - Balasubramanian, Krishnan

AU - Basak, Subhash C.

PY - 1998

Y1 - 1998

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0000888432&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0000888432&partnerID=8YFLogxK

U2 - 10.1021/ci970052g

DO - 10.1021/ci970052g

M3 - Article

AN - SCOPUS:0000888432

SN - 1549-9596

VL - 38

SP - 367

EP - 373

JO - Journal of Chemical Information and Modeling

JF - Journal of Chemical Information and Modeling

IS - 3

ER -

Characterization of isospectral graphs using graph invariants and derived orthogonal parameters

Abstract

Publisher link

Find It

Other files and links

Fingerprint

Cite this