The Second Path Matrix of the Graph and its Characteristic Polynomial


Peter E. JohnMircea V. Diudea


Abstract

carpathian_2004_20_235_239_abstract

Full PDF

carpathian_2004_20_235_239

The second path matrix S(G) collects all the second paths in the graph G. Its characteristic polynomial shows some regularity in several particular graphs, such as paths, cycles, stars and complete graphs, as well as in bipartite graphs. Formulas for calculating the characteristic polynomials in these graphs are given. The first eigenvalue of S(G) showed an excellent correlating ability.

Additional Information

Author(s)

Diudea, Mircea V., John, Peter E.