Additional Information
Author(s) | Diudea, Mircea V., John, Peter E. |
---|
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.
Author(s) | Diudea, Mircea V., John, Peter E. |
---|