1. ON MATCHING POLYNOMIAL IN GRAPHS.
- Author
-
Devaraj, J. and Sowmya, S.
- Subjects
- *
POLYNOMIALS , *GRAPH theory , *GEOMETRY , *MATHEMATICAL analysis , *APPLIED mathematics - Abstract
In this paper we find the matching polynomial for some well known graphs such as Chvatal graph, Grotzsch graph, Bidiakis cube, Bislit cube, Soifer graph, Fritsch graph and also we discuss recurrence relations for triangular book graph, fan graph and star related graphs. Moreover we discuss the relation between the matching polynomial of fan graph Fmn for m=1 and m = 2. [ABSTRACT FROM AUTHOR] more...
- Published
- 2014
- Full Text
- View/download PDF