Jump to main content
Jump to site search
PLANNED MAINTENANCE Close the message box

Scheduled maintenance work on Wednesday 27th March 2019 from 11:00 AM to 1:00 PM (GMT).

During this time our website performance may be temporarily affected. We apologise for any inconvenience this might cause and thank you for your patience.

Issue 18, 1995
Previous Article Next Article

Linearisation of graphs using walks of unit length


An algorithm using walks of unit length has been developed for transforming arbitrarily weighted graphs into isospectral linear chains (with weighted vertices and edges). Eigenspectral features of some regular graphs such as complete graphs, cycles and stars have been shown to be generated by a single-step operation of the algorithm. Recursive relationships for the coefficients of characteristic polynomials (CPs) of weighted linear chains have been given, and it has been shown that CPs of complicated chemical graphs and graphs with arbitrary edge, and vertex, weights can be constructed fairly easily using such relationships, after they have been linearised by the algorithm.

Back to tab navigation

Article type: Paper
DOI: 10.1039/FT9959103095
Citation: J. Chem. Soc., Faraday Trans., 1995,91, 3095-3100

  •   Request permissions

    Linearisation of graphs using walks of unit length

    K. Datta and A. K. Mukherjee, J. Chem. Soc., Faraday Trans., 1995, 91, 3095
    DOI: 10.1039/FT9959103095

Search articles by author