Dear Label_Name,

Greetings! I hope you are well.

I am writing on behalf of an international publishing house, Science and Education Publishing, USA (http://www.sciepub.com).

Science and Education Publishing (SciEP) is a multidisciplinary open access publisher of Journals covering the fields of Science, Technology and Medicine. All SciEP publications are subject to high-quality peer review, editorial and production processes and are freely available online.

Welcome to the April, 2013 edition of SciEP newsletter, providing monthly summaries of articles on science & education related topics of interest to scientist and professionals. The mission of our journals is to provide an open access forum for publishing new findings on issues pertinent to scientific and academic field. We also invite you to submit original research papers, review articles, short reports, or case studies are considered for publication in our Multidisciplinary Journals.

American Journal of Public Health Research
DOI: 10.12691/ajphr-1-1-3

The Implementation of a Tele-Homecare System with Service Oriented Architecture and HL7 Message Transmission Standard
Ching-Sung Wang

American Journal of Medical and Biological Research
DOI: 10.12691/ajmbr-1-1-2

The Influence of Ethanol on Pyruvate Kinases Activity in Vivo, in Vitro, in Silico
Lelevich Sergey Vladimirovich, Khrustalev Vladislav Victorovich, Barkovsky Eugene Victorovich, Shedogubova Tatyana Aleksandrovna

American Journal of Medical Sciences and Medicine
DOI: 10.12691/ajmsm-1-1-1

Clinical and Histological Features in Wegener Granulomatosis
Li Cavoli Gioacchino, Passantino Rita, Bono Luisa, Tortorici Calogera, Ferrantelli Angelo, Giammarresi Carlo, Rotolo Ugo

American Journal of Infectious Diseases and Microbiology
DOI: 10.12691/ajidm-1-1-2

The Curse of Lymphatic Filariasis: Would the Continual Use of Diethylcarbamazine Eliminate this Scourge in Papua New Guinea?
Anne Lanham, Lillian Mwanri

We have released issues of some journals on February 2013.
American Journal of Public Health Research
American Journal of Medical Sciences and Medicine
American Journal of Medical and Biological Research
American Journal of Pharmacological Sciences
American Journal of Clinical Medicine Research
American Journal of Nursing Research
American Journal of Cancer Prevention
American Journal of Medicine Studies
American Journal of Infectious Diseases and Microbiology
American Journal of Cardiovascular Disease Research
American Journal of Biomedical Research
American Journal of Mechanical Engineering
American Journal of Microbiological Research
Journal of Preventive Medicine
American Journal of Food and Nutrition
American Journal of Hypertension Research
American Journal of Sports Science and Medicine
Journal of Cancer Research and Treatment
American Journal of Zoological Research
Journal of Biomedical Engineering and Technology
American Journal of Microbiological Research
Biomedical Science and Engineering

We are pleased to announce that submissions are now being accepted for peer review for all the journals across all our subject areas in SciEP.

Please submit your manuscript via our online submission system:
http://www.sciepub.com/author/signin

To unsubscribe from our mailing list, please click on the following link: unsubscribe

I am looking forward to hearing from you.

Kind regards,

David Rain
Email:join@sciepub.com
Science and Education Publishing (http://www.sciepub.com)

Numerical Solution of Fredholm Integral Equations Using Hosoya Polynomial of Path Graphs

H. S. Ramane, S.C. Shiralashetti, R. A. Mundewadi*, R. B. Jummannaver

P.A. College of Engineering, Mangalore, India

Abstract: The main purpose of this paper is to develop the graph theoretic polynomial to solve numerical problems. We present a new method for the solution of Fredholm integral equations using Hosoya polynomials obtained from one of the standard class of graphs called as path. Proposed algorithm expands the desired solution in terms of a set of continuous polynomials over a closed interval [0,1]. However, accuracy and efficiency are dependent on the size of the set of Hosoya polynomials and compared with the existing method.

Keywords: Fredholm integral equations, Hosoya polynomial, path

Citation: H. S. Ramane, S.C. Shiralashetti, R. A. Mundewadi, R. B. Jummannaver, Numerical Solution of Fredholm Integral Equations Using Hosoya Polynomial of Path Graphs. American Journal of Numerical Analysis, 5 (1). 11-15. January 2017. doi:10.12691/ajna-5-1-2

1. Introduction

In graph theory, as in discrete mathematics in general, not only the existence, but also the counting of objects with some given properties, is of main interest. Each area introduces its own special terms for shared concepts in discrete mathematics. The only way to keep from reinventing the wheel from area to area is to know the precise mathematical ideas behind the concept being applied by these various fields. Graph theory is rapidly moving into the mainstream of mathematics mainly because of its applications in diverse fields which include biochemistry, electrical engineering (Communications networks and coding theory), computer science (algorithms and computations) and operations research (scheduling) [1,2].

Integral equations have motivated a large amount of research work in recent years. Integral equations find its applications in various fields of mathematics, science and technology has been studied extensively both at the theoretical and practical level. In particular, integral equations arise in fluid mechanics, biological models, solid state physics, kinetics in chemistry etc. In most of the cases, it is difficult to solve them, especially analytically [3]. Analytical solutions of integral equations, however, either does not exist or are difficult to find. It is precisely due to this fact that several numerical methods have been developed for finding solutions of integral equations.

Consider the Fredholm integral equation:

[picture] | (1)

where and the kernels are assumed to be in L²(R) on the interval . We assume that Eq.(1) has a unique solution y to be determined. There are several numerical methods for approximating the solution of Fredholm integral equations are known and many different basic functions have been used. Such as, Lepik et al. [4] applied the Haar Wavelets. Maleknejad et al. [5] applied a combination of Hybrid taylor and block-pulse functions, Rationalized Haar wavelet [6], Hermite Cubic splines [7]. Muthuvalu et al. [8] applied Half-sweep arithmetic mean method with composite trapezoidal scheme for the solution of Fredholm integral equations. In this paper, we proposed a numerical method for the solution of Fredholm integral equations using Hosoya polynomial of paths as basis.

2. Properties of Hosoya Polynomial

A graph G consists of a finite nonempty set V of n points (vertices) together with a prescribed set X of m unordered pairs of distinct points of V. Each pair of points in X is an edge of G. If the points u and v are joined by an edge, then we say that u and v are adjacent points. Let v₁, v₂, … ,vn be the vertices of G. The path Pn is a graph with n vertices where is adjacent to vi + 1, i = 1, 2, …, n – 1. The length of a path is the number of edges in it. A graph G is said to be connected if every pair of points of G is joined by some path. The distance between the vertices and in G is equal to the length of the shortest path joining them and is denoted by For more details about the graph theory one can refer the book [9].

The Wiener index W(G) of a connected graph G is defined as the sum of the distances between all unordered pairs of vertices of G, that is,

This index was put forward by Harold Wiener [10] in 1947 for approximation of the boiling points of alkanes. The effect of approximation was surprisingly good. From that point forward, the Wiener index has attracted the attention of chemists.

The Hosoya polynomial of a graph is a generating function about distance distributing, introduced by Hosoya [11] in 1988. For a connected graph G, the Hosoya polynomial denoted by is defined as

[picture] | (2)

where is the number of pairs of vertices of G that are at distance k and is the parameter.

The connection between the Hosoya polynomial and the Wiener index is elementary [11,12]:

where is the first derivative of .

Hosoya polynomial of tress [13,14], composite graphs [15], benzenoid graphs [16,17], tori [18], zig-zag open-ended nanotubes [19], armchair open-ended nanotubes [20], zigzag polyhexnanotorus [21], Fibonacci and Lucas cubes [22] are reported in the literature.

The paths P₁, P₂ and P₃ are depicted in Figure 1.

Figure 1. Path graphs P₁, P₂ and P₃

The Hosoya polynomial of a path Pn is:

In particular,

3. Function Approximation

A function is expanded as:

[picture] | (3)

where C and are matrices given by:

[picture] | (4)

and

[picture] | (5)

4. Hosoya Polynomial Method (HPM)

Consider the Fredholm integral equation,

[picture] | (6)

To solve Eq. (6), the procedure is as follows:

Step 1: We first approximate y(x) as truncated series defined in Eq. (3). That is,

[picture] | (7)

where C and are defined as in Eqs. (4) and (5).

Step 2: Substituting Eq. (7) in Eq. (6), we get,

[picture] | (8)

Step 3: Substituting the collocation point in Eq. (8), we obtain,

[picture] | (9)

That is,

Step 4: Now, we get the system of algebraic equations with unknown coefficients.

Solving the above system of equations, we get the Hosoya coefficients ‘C’ and then substituting these coefficients in Eq. (7), we get the required approximate solution of Eq. (6).

5. Numerical Results

In this section, we consider the some illustrative examples from the literature to demonstrate the capability of the method and error function is presented to verify the accuracy and efficiency of the numerical results:

where, and are the exact and approximate solution respectively.

We considered the examples given in [7]. Using the present technique, the numerical solutions with exact solutions presented in Table 1 and the maximum error analysis compared with existing method [7] given in Table 2.

Example 1. Consider Fredholm integral equations,

[picture] | (10)

which has the exact solution

Table 1. Comparison of HPM solutions with exact solutions, for n = 8

Table 2. Maximum error analysis of HPM with the existing method [7]

Solution: First we substitute in Eq. (10) we get

Therefore for n = 3

Next, we substitute the Hosoya polynomials as

Next,

Substituting the collocation points, we get the system of three equations with three unknowns as,

Solving these systems we obtain the three unknown Hosoya coefficients

Substituting these coefficients in the approximation,

we get the approximate values

Maximum Error analyzed for n = 3 is 1.55e-15 and for n = 4, 6 & 8 are shown in the Table 2.

Example 2. Consider Fredholm integral equations,

[picture] | (11)

has the exact solution

Example 3. Consider Fredholm integral equations,

[picture] | (12)

which has the exact solution .

Figure 2. Numerical solution of exact and HPM Example 1, for n = 8

Figure 3. Numerical solution of exact and HPM Example 2, for n = 8

Figure 4. Numerical solution of exact and HPM Example 3, for n = 8

6. Conclusion

The Hosoya polynomial method is applied for the numerical solution of Fredholm integral equations. The present method reduces an integral equation into a set of algebraic equations. For instance in Example 1, our results are higher accuracy with exact ones and existing method [7]. Subsequently other examples are also same in the nature. The numerical result shows that the accuracy improves with increasing of n, the order of a path Pn , for better accuracy. Error analysis justifies the accuracy, efficiency and validity of the present technique.

References

[1]   | L. Caccetta, K. Vijayan, Applications of graph theory, Ars. Combin., 23 (1987), 21-77.
[2]   | F. S. Roberts, Graph Theory and Its Applications to the Problems of Society, SIAM Publications, Philadelphia, 1978.
[3]   | A.M. Wazwaz. A First Course in Integral Equations. WSPC. New Jersey. 1997.
[4]   | U. Lepik, E. Tamme, Application of the Haar wavelets for solution of linearintegral equations, in: Dynamical Systems and Applications, Antala. Proce. (2004). 494-507.
[5]   | K. Maleknejad, Y. Mahmoudi, Numerical solution of linear Fredholm integral equation by using hybrid Taylor and Block-Pulse functions, App.Math. Comp. 149 (2004). 799-806.
[6]   | K. Maleknejad, F. Mirzaee, Using rationalized Haar wavelet for solvinglinear integral equations, App. Math. Comp. 160 (2005). 579-587.
[7]   | K. Maleknejad, M. Yousefi, Numerical solution of the integral equation ofthe second kind by using wavelet bases of hermite cubic splines, App. Math.Comp. 183 (2006). 134-141.
[8]   | M. S. Muthuvalu, J. Sulaiman, Half-Sweep Arithmetic Mean method withcomposite trapezoidal scheme for solving linear fredholm integral equations, App. Math. Comp. 217 (2011). 5442-5448.
[9]   | F. Harary, Graph Theory, Addison Wesley, Reading, 1968.
[10]   | H. Wiener, Structural determination of paraffin boiling points, J. Amer. Chem. Soc., 69 (1947), 17-20.
[11]   | H. Hosoya, On some counting polynomials in chemistry, Discrete Appl.Math., 19 (1988), 239-257.
[12]   | E. V. Konstantinova, M. V. Diudea, The Wiener polynomial derivativesand other topological indices in chemical research, Croat. Chem. Acta, 73 (2000), 383-403.
[13]   | D. Stevanovic, I. Gutman, I. Hosoya polynomials of trees with up to 11vertices, Zb. Rad. (Kragujevac), 21 (1999), 111-119.
[14]   | H. B. Walikar, H. S. Ramane, L. Sindagi, S. S. Shirkol, I. Gutman, Hosoya polynomial of thorn trees, rods, rings and stars, Kragujevac J. Sci., 28(2006), 47-56.
[15]   | D. Stevanovic, Hosoya polynomial of composite graphs, Discrete Math., 235 (2001), 237-244.
[16]   | I. Gutman, S. Klavzar, M. Petkovšek, P. Žigert, On Hosoya polynomials of benzenoid graphs, MATCH Commun. Math. Comput. Chem., 43 (2001), 49-66.
[17]   | S. Xu, H. Zhang, The Hosoya polynomial decomposition for cata condensed benzenoid graphs, Discrete Appl. Math., 156 (2008), 2930-2938.
[18]   | M. V. Diudea, Hosoya polynomial in tori, MATCH Commun. Math. Comput. Chem., 45 (2002), 109-122.
[19]   | S. Xu, H. Zhang, M. V. Diudea, Hosoya polynomials of zig-zag open-ended nanotubes, MATCH Commun. Math. Comput. Chem., 57 (2007), 443-456.
[20]   | S. Xu, H. Zhang, Hosoya polynomials of armchair open-ended nanotubes, Int. J. Quantum Chem., 107 (2007), 586-596.
[21]   | M. Eliasi, B. Taeri, Hosoya polynomial of zigzag polyhexnanotorus, J.Serb. Chem. Soc., 73 (2008), 311-319.
[22]   | S. Klavzar, M. Mollard, Wiener index and Hosoya polynomial of Fibonacci and Lucas cubes, MATCH Commun. Math. Comput. Chem., 68 (2012), 311-324.