Algebraic Combinatorics and Applications
|
|
- Nickolas Jenkins
- 5 years ago
- Views:
Transcription
1 A. Betten A. Kohnert R. Laue A. Wassermann Editors Algebraic Combinatorics and Applications Springer A
2 The Energy of a Graph: Old and New Results 197 The Energy of a Graph: Old and New Results Ivan Gutman Faculty of Science, University of Kragujevac, P. 0. Box 60 YU Kragujevac, Yugoslavia gutmanoknez. uis.kg. ac. yu Abstract Let G be a graph possessing n vertices and m edges. The energy of G, denoted by E = E(G), is the sum of the absolute values of the eigenvalues of G. The connection between E and the total electron energy of a class of organic molecules is briefly outlined. Some (known) fundamental mathematical results on E are presented: the relation between E(G) and the characteristic polynomial of G, lower ahd upper bounds for E, especially those depending on n and m, graphs extremal with respect to E, n-vertex graphs for which E(G) > E(K,). The characterization of the n-vertex graph(s) with maximal value of E is an open problem. 1 Introduction In this article we are concerned with schlicht graphs, namely graphs without multiple, weighted or directed edges and without loops. Let G be such a graph. The number of its vertices and edges is denoted by n and m, respectively. Its vertices are labeled by vl, vz,...; vn. The adjacency matrix A = A(G) of G is a square matrix of order n whose (i, j)-entry is defined as if the vertices vi and vj are adjacent Aij = {' 0 otherwise. The eigenvalues of A(G) are said to be the eigenvalues of the graph G. A graph on n vertices has n eigenvalues (not all of which need to be distinct); these will be denoted by XI, xz,..., xn and labeled in a non-decreasing manner: xl > x2 >... > xn. The collection of all n eigenvalues of G forms the spectrum of G. The characteristic polynomial of A(G) is said to be the characteristic polynomial of the graph G. Thus, the characteristic polynomial of G is a monic polynomial of degree n defined via where I stands for the unit matrix of order n. The graph eigenvalues are just the zeros of the characteristic polynomial. The graph eigenvalues are necessarily real-valued numbers. Spectral properties of graphs (including properties of the characteristic polynomial) have been extensively studied; for a detailed survey see [I]. 2 A Quantum-Chemical Excursion Within the Huckel molecular orbital (HMO) theory (for details see [2,3]), the total energy of the so-called T-electrons is calculated from the molecular orbital energy levels El, Ez,..., En by means of the formula where gj is the number of T-electrons in the jth molecular orbital. On the other hand, the HMO Hamiltonian operator H is related to the adjacency mai trix A of a pertinently constructed graph, the so-called molecular or Huckel graph, via H=~I+PA (1) where the parameters a and p are assumed to be constants; for details see [4,5,6]. Consequently, E, =a+px, and therefore n En =nea+p)gjx, j= 1 with n, denoting the number of r-electrons in the underlying molecule. The right-hand side summation in (2) uniquely depends on the molecular graph, provided the occupation numbers gj are known. If one restricts the consideration to molecules in their ground states, then Eq. (2) becomes The non-trivial part of the HMO total T-electron energy is the expression in square brackets in Eqs. (3). This fact is usually stressed by using so-called p-units, i.e. by formally setting a = 0, P = 1. The form of the expression (3) is rather awkward and is not suitable for mathematical analysis. However, in the almost ubiquitously encountered special case when we get gj = 2 whenever xj > 0 & gj = 0 whenever xj < 0 En = nea+2/3)xj + with C indicating summation over all positive-valued graph eigenvalues. + (2)
3
4 200 Ivan Gutman The Energy of a Graph: Old and New Results 201 dependence of the total n-electron energy of a molecule (as computed within the HMO model) on the structure of this molecule. More on this matter can be found elsewhere [5,10,11,12]. Corollary 4.2. If G1 and G2 are two graphs with equal number of vertices, then Figurel. For some T > XI, the contour r goes along the y-axis from point (0, T) to point (0, -T) and then returns to (0, T ) along a semicircle with radius T For n being a constant, if 2ni (11) r r Because of '(7),(8) and (9) the integrand on the right-hand side of (11) has the ~ro~ertv - A " lim [f(r)- n] = 0 Izl-+m In view of it, if r += oa (see 1) then the integrand f(z) - n vanishes everywhere on r, except on the y-axis. This change of r will, however, not affect the value of the contour integral itself. Thus for r += oa, Corollary 4.3. If G is a graph on n vertices, then Tdx E(G) = - n c~ log Izn $(G, i/x)l. - m Corollary 4.4 (1131). Let ( be any real number greater than XI. Then n where Mp = Jgl(xj)P is the p-th spectral moment of the graph G. The infinite summation on the right-hand side of (13) is, of course, convergent. Numerous authors attempted to express the energy in terms of spectral moments!14]-[19]. Corollary 4.4 may be understood as the final (negative) solution of this problem. If B is a bipartite graph on n vertices, then its characteristic polynomial' is of the form [I] Formula (6) is a direct consequence of Eqs. (10)-(12) and Eq. (5). The Coulson integral formula and its various modifications (see below) have important chemical applications. Namely, a theorem by Sachs [1,9] establishes the explicit dependence of the coefficients of the characteristic polynomial of a graph on the structure of this graph. The Coulson formula establishes the explicit dependence of the energy of a graph on the characteristic polynomial of this graph. By combining the Coulson integral formula with the Sachs theorem we gain insight into the dependence of the energy of a graph on the structure of this graph, hence a complete information on the with b(b, k) > 0 for k = 1,2,..., n+ and b(b, k) = 0 for k > n+, where n+ is the number of positive eigenvalues of B. Recall that n+ is also the number of negative eigenvalues of B, and therefore B has n - 2 n+ zero eigenvalues. If F is an acyclic bipartite graph (= a forest), then b(f, k) = m(f, k), where m(f, k) is the number of k-matchings of F, that is the number of k-element independent edge sets of F [I].
5 202 Ivan Gutman Corollary 4.5 ([20] ). If B and F are a bzpartzte graph and a forest, respectivzly, then 5 Bounds for the Energy The Energy of a Graph: Old and New Results 203 Theorem 5.1 ( (McClelland, 1971 [27])). If G is a graph with n vertices, m edges and adjacency matrix A, then Proof. We recall a well known relation for graph eigenvalues: Corollary 4.5 implies that the energy of a bipartite graph B is a monotonically increasing function of each of the parameters b(b, 1), b(b, Z),..., b(b,n+), and that the energy of a forest F is a monotonically increasing function of each of the parameters m(f,l),m(f,2),...,m(f,n+).. Corollary 4.6 ([20] ). (a) If for two bipartite graphs B1 and B2 (not necessarily with equal number of vertices), the relation and start with (19) where AM{ Ixj[ (xki } indicates the arithmetic mean of the (n2-n)/2 distinct terms Jxjl lxki, j < k. The geometric mean of the same terms is is satisfied for all k 2 1, then E(Bl) 5 E(B2). If, in addition, b(b1, k) < b(b2, k) for at least one value of k, then E(B1) < E(B2). (b) If for two forests Fl and Fz (not necessarily with equal number of vertices), the relation m(f1, k) I m(f2, k) (16) is satisfied for all k > 1, then E(F1) 5 E(F2). If, in addition, b(fl, k) < b(f2, k) for at least one value of k, then E(Fl) < E(F2). Relations (15) and (16) have been established for numerous pairs of graphs [21]-[26],- inferring inequalities between their energies. Of them we mention. only the following [20,21]: Let, as usual, z, Sn and Pn denote the graph without edges, the star and the path, respectively, each on n vertices. If Fn is an n-vertex forest, different from and Pn, then where we have taken into account that I1 xj = det A j=1 The lower bound is now a consequence'of the fact that the geometric mean of non-negative numbers cannot exceed their arithmetic mean. The variance of the numbers JxjJ ; j = 1,2,..., n, is equal to: If Tn is an n-vertex tree, different from Sn and Pn, then and the upper bound follows from the fact that the variance is a non-negative quantity. Corollary 5.2. If det A # 0, then E(G) >_ d2 m + n(n - 1) 2 n.
6 204 Ivan Gutman A large number of other bounds for the energy has been reported in the literature (see the subsequent section). Curiously, however, the following simple estimates have evaded attention until quite recently [28]. In addition to (18) we now need also the relation Then, in analogy to Eq. (19), The Energy of a Graph: Old and New Results 205 The estimate (22) is better than the lower bound in (21) if n2/4 < m 5 n(n - 1)/2. Besides, equality in (22) occurs if and only if G is a complete multipartite graph [28]. At this point it is natural to ask about bounds for E, depending solely on n. Then, of course, the consideration has to be restricted to graphs without isolated vertices. In addition to Corollary 5.2 we have: Theorem 5.4. If G is an n-vertex graph without isolated vertices, then with equality if and only if G is the n-vertex star. implying E If G has isolated vertices (i. e., vertices to which no other vertex is adjacent), then each isolated vertex results in an eigenvalue equal to zero. Adding isolated vertices to G will thus change neither m nor E. In view of this consider, for a moment, graphs having m edges and no isolated vertices. The maximum number of vertices of such graphs is 2m, which happens if G = m Kz, i. e., if the graph G consists of m isolated edges. For all.other graphs, n < 2 m. Bearing this in mind, we have 5 = 2 m which combined with the upper bound (17) yields E 5 2 m. As explained above, the latter inequality holds also if G possesses isolated vertices. By this we deduced: Proof. Case (a): G is connected. If G is a connected graph, then m 2 n- 1 and (23) follows from (20). Equality is attained if G is the complete bipartite graph with m = n - 1, which is the star. Case (b): G is disconnected. Let G be composed of p > 1 components, G1, G2,..., G,, having nl, n2,..., n, vertices, respectively, nl + nz n, = n. Note that since G has no isolated vertices, for all values of j it must be nj 2 2 and therefore Then E(G) = E(G1) + E(G2) E(G,) and (what just has been proven), E(Gj) 2 2 JT for j = 1,2,...,p. Consequently, Corollary 5.3. If G is a graph containing m edges, then A more detailed analysis [28] reveals that the bounds (21) are sharp: E(G) = 2 J5;i holds if and only if G is a complete bipartite graph plus arbitrarily many isolated vertices, and E(G) = 2m holds if and only if G consists of m isolated edges and of arbitrarily many isolated vertices. Thus, among lower and upper bounds for E, depending solely on m, those given by Eq. (21) are the best possible. In some cases the lower bound (21) can be improved. It is known (see [I]) that the greatest eigenvalue of a graph cannot be less than the average vertex degree 2m/n. Therefore, resulting in because there are p(p - 1)/2 summands of the form JTJx, each being greater than or equal to unity.. We thus arrived at a stronger result than needed: For a graph G with p components, p 2 1, and without isolated vertices, from which Theorem 5.4 follows immediately. Another way to formulate Theorem 5.4 is: Corollary 5.5. Among n-vertex graphs without isolated vertices, the star has minimal energy.
7 206 Ivan Gutman Clearly, among n-vertex graphs, the edgeless graph has minimal energy, equal to zero. What is missing from Theorem 5.4 is a sharp upper bound for the energy of a graph, depending solely on the number n of vertices. Finding of such a bound is related to the problem of identifying the n-vertex graph(s) with maximal energy. 6 More Bounds for the Energy Let U = 2 m - n I det A['/". Then the McClelland bounds (17) can be rewritten as 0 < 2mn-~'<(n-1)~. These bounds were improved [29]. For all graphs: whereas for bipartite graphs Let n+ and n- be the number of positive and negative eigenvalues of the graph G. Then [30] If t and q are, respectively, the number of triangles and quadrangles in the graph G, and if D is the sum of squares of its vertex degrees, then [30] Let B be a bipartite graph with n vertices and m edges. Let b(b, 2) and b(b, 3) be quantities defined via Eq. (14), and recall that b(b, 1) = m. Introduce the auxiliary quantity ET : The Energy of a Graph: Old and New Results 207 Additional bounds for E, applicable to all graphs are reported in [33,34]. The bounds valid for various special classes of graphs are too numerous to be considered here; for some of them see [35]. 7 Searching for the Graph(s) with Maximal Energy: Hyperenergetic Graphs Various empirical and statistical studies (usually performed on graphs of chemical interest, which are connected and possess relatively few edges), point towards a simple regularity: The energy of a graph increases with the increase of the number of vertices and edges. A famous approximation, quantifying the above regularity, is the McClelland formula [27] which was found to be chemically quite satisfactory (for details see [35]). A naive extension of this rule to all graphs resulted in the conjecture [7] that among n vertex graphs, the complete graph Kn has maximal energy. It was soon shown (first by Chris Godsil in the early 1980s) that there exist graphs whose energy exceeds E (K,). Because the spectrum of Kn consists of the numbers n - 1 and -1 (n - 1 times) [I], it follows that E(Kn) = 2n - 2. Definition 7.1. A graph G, such that E(G) > 2n - 2, is said to be hyperenergetic. The fact that hyperenergetic graphs exist has been known for a long time (C. D. Godsil, unpublished, [36]), but a systematic construction of such graphs was achieved only quite recently. Proposition 7.2 ([37]). The line graph of the complete graph on n vertices is hyperenergetic if n 2 5. Proof. The complete graph Kn is regular of.degree n-1. The line graph of Kn has n(n - 1)/2 vertices. It is known 11,381 that the characteristic polynomial of a regular graph R and of its line graph L(R) are related as Then [31] and furthermore [32] E(B) 5 ET 5 G where n and r are the number of vertices and the degree of R. Bearing in mind that $(Kn, x) = (x- n + l)(x + I)"-' we calculate which for n 2 5 is greater than
8 208 Ivan Gutman Proposition 7.2 provides hyperenergetic graphs with n(n - 1)/2 vertices for n > 5, that is hyperenergetic graphs with 10,15,21,28,36,... vertices. In what follows we construct hyperenergetic graphs for all n = 9,10,11,.... Definition 7.3. Let Kn be the complete graph - on n vertices, n > 3. Let v be a vertex of Kn and let ei, i = 1,...,r, 1 <_ r 5 n - 1, be edges of Kn, all incident to u. The graph obtained by deleting ei, i = 1,..., r, from Kn will be denoted by KL. Besides, for r = 0, K;. By performing a number of pertinent transformations on the determinant of XI - A(KL) (whose details are given elsewhere [39,40]), we arrive at Proposition 7.4. For 0 5 r 5 n - 1, From Proposition 7.4 one straightforwardly deduces the spectrum of KL, and from it the respective energy: Kn The Energy of a Graph: Old and New Results 209 There are hyperenergetic graphs also with 8 vertices. For instance, let the edges f 1, f2, f3, f4 lie on a quadrangle of Kg. Then E(K8 - f - f2 - f3 - f4) > E(K8). By designing hyperenergetic graphs we are still far from characterizing graphs with maximal energy. Computer-aided searches of such graphs were performed (28,361 and the maximum-energy graphs up to n = 12 reported. Their inspection, however, gives no clue about the structure of such graphs in the general case. Another approach to the same problem was done in [41], where edges were added one-by-one, in a random manner, starting with K, (for which m = 0) and ending with Kn (for which m = n(n - 1)/2). This construction produces labeled (n, m)-graphs uniformly at random. By repeating the construction many times, a statistical regularity emerges: if n > 9 then by varying m between 0 and n(n - 1)/2 the expectation value of the energy of a random, (n,m)-graph first increases, attains a maximum Em,, at some m = m, and then decreases. The following approximate behavior was found for 9 5 n 5 30 [41]: Proposition 7.5. For n > 4 and 2 5 r 5 n - 2, where xi, i = 1,2,3, are the three solutions of the cubic equation of which xi, 22 are positive and 23 is negative. The inequality E(KL) > E(Kn) will be satisfied if and only if x1+x2-x3>n+1. (24) Determining the conditions under which (24) is obeyed is an elementary (yet somewhat tedious) exercise from algebra. Skipping its details we state our main result: Theorem 7.6. The energy of the graph KL exceeds the energy of Kn for: r=2andn>10 ; r =3andn>9 ; r =4andn>9 ; r =5and n>_10; r>6andn>r+4. Corollary 7.7. Each choice of the parameters n and r, specified in Theorem 7.6, provides a hyperenergetic graph. Corollary 7.8. There exist hyperenergetic graphs on n vertices, for every n>9. These results give a hint where one should look for graphs with maximum energy, but the structure of these graphs remains almost completely obscure. In the author's opinion, finding and characterizing the maximum-energy graphs is the most challenging open problem in the, now more than half a century old, theory of graph energy. At this stage the solving of the problem deserves to be attacked both by means of computer-aided combinatorial search and optimization algorithms, and by the proof techniques of algebraic graph theory. It is easy to prove that for u being any vertex of the graph G, E(G - u) 5 E(G). Another hard-to-crack problem would be to characterize the graphs G and their edges e for which E(G - e) 5 E(G). References 1. CvetkoviC, D., Doob, M., Sachs, H.: Spectra of Graphs - Theory and Application. Academic Press, New York, 1980; 2nd revised ed.: Barth, Heidelberg, Streitwieser, A.: Molecular Orbital Theory for Organic Chemists. Wiley, New York, Coulson, C. A., O'Leary, B., Mallion, R. B.: Hiickel Theory for Organic Chemists Academic Press, London, Giinthard, H. H., Primas, H.: Zusammenhang von Graphentheorie und MO- Theorie von Molekeln mit Systemen konjugierter Bindungen. Helv. Chim. Acta
9 210 Ivan Gutman 5. Gutman, I., Polansky, 0. E.: Mathematical Concepts in Organic Chemistry. Springer-Verlag, Berlin, Dias, J. R.: Molecular Orbital Calculations Using Chemical Graph Theory. Springer-Verlag, Berlin, Gutman, I.: The energy of a graph. Ber. Math.-Statist. Sekt. Forschungszentrum Graz 103 (1978) Coulson, C. A.: On the calculation of the energy in unsaturated hydrocarbon molecules. Proc. Cambridge Phil. Soc. 36 (1940) Sachs, H.: Beziehungen zwischen den in einem Graphen entaltenen Kreisen und seinem charakteristischen Polynom. Publ. Math. (Debrecen) 11 (1964) Gutman, I., TrinajstiC, N.: Graph theory and molecular orbitals. XV. The Huckel rule. J. Chem. Phys. 64 (1976) Gutman, I.: A class of approximate topological formulas for total n-electron energy. J. Chem. Phys. 66 (1977) Gutman, I.: Proof of the Huckel rule. Chem. Phys. Lett. 46 (1977) Gutman, I.: Remark on the moment expansion of total A-electron energy. Theor. Chim. Acta 83 (1992) Hall, G. G.: The bond orders of alternant hydrocarbon molecules. Proc. Roy. Soc. London A 229 (1955) Stepanov, N. F., Tatevskii, V. M.: Decomposing the energy of n-electrons in terms of bonds in the simplest variant of the molecular orbital method (in Russian). Zh. Strukt. Khim. 2 (1961) Gutman, I., TrinajstiC, N.: Graph theory and molecular orbitals. Total n- electron energy of alternant hydrocarbons. Chem. Phys. Lett. 17 (1972) Gutman, I., TrinajstiC, N.: Graph theory and molecular orbitals. The loop rule. Chem. Phys. Lett. 20 (1973) Y. Jiang, Y., Tang, A., Hoffmann, R.: Evaluation of moments and their application to Huckel molecular orbital theory. Theor. Chim. Acta 65 (1984) Schmalz, T. G., ~ivkovit, T., Klein, D. J.: Cluster expansion of the Huckel molecular orbital energy of acyclics: Application to pi resonance theory. Stud. Phys. Theor. Chem. 54 (1988) Gutman, I.: Acyclic systems with extremal Huckel n-electron energy. Theor. Chim. Acta 45 (1977) Gutman, I.: Partial ordering of forests according to their characteristic polynomials. in: Hajnal, A., S6s, V. T. (Eds.), Combinatorics, North-Holland, Amsterdam, 1978, pp Zhang, F.: Two theorems of comparison of bipartite graphs by their energy. Kexue Tongbao 28 (1983) Zhang, F., Lai, Z.: Three theorems of comparison of trees by their energy. Science Exploration 3 (1983) Gutman, I., Zhang, F.: On a quasiordering of bipartite graphs. Publ. Inst. Math. (Beograd) 40 (1986) Gutman, I., Zhang, F.: On the ordering of graphs with respect to their matching numbers. Discr. Appl. Math. 15 (1986) Zhang, Y., Zhang, F., Gutman, I.: On the ordering of bipartite graphs with respect to their characteristic polynomials. Coll. Sci. Papers Fac. Sci. Kragujevac 9 (1988) McCelland, B. J.: Properties of the latent roots of a matrix: The estimation of n-electron energies. J. Chem. Phys. 54 (1971) The Energy of a Graph: Old and New Results Caporossi, G., CvetkoviC, D., Gutman, I., Hansen, P.: Variable neighborhood search for extremal graphs. 2. Finding graphs with extremal energy. J. Chem. Inf. Comput. Sci. 39 (1999) Gutman, I. Bounds for total n-electron energy. Chem. Phys. Lett. 24 (1974) Gutman, I.: Bounds for total n-electron energy of conjugated hydrocarbons. Z. Phys. Chem. (Leipzig) 266 (1985) Turker, L.: An upper bound for total n-electron energy of alternant hydrocarbons. Commun. Math. Chem. (MATCH) 16 (1984) Gutman, I., Tiirker, L., Dias J. R.: Another upper bound for total A-electron energy of alternant hydrocarbons. Commun. Math. Chem. (MATCH) 19 (1986) Gutman, I.: Bounds for Hiickel total n-electron energy. Croat. Chem. Acta 51 (1978) D. A. Bochvar, D. A., Stankevich, I. V.: Approximate formulas for some characteristics of the electronic structure of molecules. 1. Total electron energy (in Russian). Zh. Strukt. Khim. 21 (1980) Gutman, I.: Total n-electron energy of benzenoid hydrocarbons. Topics Curr. Chem. 162 (1992) CvetkoviC, D., Gutman, I.: The computer system GRAPH: A useful tool in chemical graph theory. J. Comput. Chem. 7 (1986) Walikar, H. B., Ramane, H. S., Hampiholi, P. R.: On the energy of a graph. in: Balakrishnan, R., Mulder, H. M., Vijayakurnar, A. (Eds.), Graph Connections, Allied Publishers, New Delhi, 1999, pp Sachs, H.: ~ ber Teiler, Faktoren und charakteristische Polynome von Graphen, Teil 11. Wiss. Z. TH Ilrnenau 13 (1967) Gutman, I.: Hyperenergetic molecular graphs. J. Serb. Chem. Soc. 64 (1999) Gutman, I., PavloviC, L.: The energy of some graphs with large number of edges. Bull. Acad. Serbe Sci. Arts (Cl. Math. Natur.) 118 (1999) Gutman, I., SoldatoviC, T., VidoviC, D.: The energy of a graph and its size dependence. A Monte Carlo approach. Chem. Phys. Lett. 297 (1998)
EQUIENERGETIC GRAPHS
5 Kragujevac J. Math. 26 (2004) 5 13. EQUIENERGETIC GRAPHS Harishchandra S. Ramane, 1 Hanumappa B. Walikar, 2 Siddani Bhaskara Rao, 3 B. Devadas Acharya, 4 Prabhakar R. Hampiholi, 1 Sudhir R. Jog, 1 Ivan
More informationON EQUIENERGETIC GRAPHS AND MOLECULAR GRAPHS
Kragujevac J. Sci. 29 2007) 73 84. UDC 541.66:547.318 ON EQUIENERGETIC GRAPHS AND MOLECULAR GRAPHS Hanumappa B. Walikar, a Harishchandra S. Ramane, b Ivan Gutman, c Sabeena B. Halkarni a a Department of
More informationENERGY OF SOME CLUSTER GRAPHS
51 Kragujevac J. Sci. 23 (2001) 51-62. ENERGY OF SOME CLUSTER GRAPHS H. B. Walikar a and H. S. Ramane b a Karnatak University s Kittur Rani Chennama Post Graduate Centre, Department of Mathematics, Post
More informationTwo Mathematical Papers Relevant for the Hückel Molecular Orbital Theory 1
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 72 (2014) 565-572 ISSN 0340-6253 Two Mathematical Papers Relevant for the Hückel Molecular Orbital Theory
More informationTHE MATCHING ENERGY OF A GRAPH
THE MATCHING ENERGY OF A GRAPH IVAN GUTMAN AND STEPHAN WAGNER Abstract. The energy of a graph G is equal to the sum of the absolute values of the eigenvalues of G. We define the matching energy ME of the
More informationBulletin T.CXXII de l Académie Serbe des Sciences et des Arts Classe des Sciences mathématiques et naturelles Sciences mathématiques, No 26
Bulletin T.CXXII de l Académie Serbe des Sciences et des Arts - 001 Classe des Sciences mathématiques et naturelles Sciences mathématiques, No 6 SOME SPECTRAL PROPERTIES OF STARLIKE TREES M. LEPOVIĆ, I.
More informationLAPLACIAN ENERGY OF UNION AND CARTESIAN PRODUCT AND LAPLACIAN EQUIENERGETIC GRAPHS
Kragujevac Journal of Mathematics Volume 39() (015), Pages 193 05. LAPLACIAN ENERGY OF UNION AND CARTESIAN PRODUCT AND LAPLACIAN EQUIENERGETIC GRAPHS HARISHCHANDRA S. RAMANE 1, GOURAMMA A. GUDODAGI 1,
More informationWhat is the meaning of the graph energy after all?
What is the meaning of the graph energy after all? Ernesto Estrada and Michele Benzi Department of Mathematics & Statistics, University of Strathclyde, 6 Richmond Street, Glasgow GXQ, UK Department of
More informationEnergy of a polynomial and the Coulson integral formula
J Math Chem (21) 48:162 168 DOI 1.17/s191-1-9725-z ORIGINAL PAPER Energy of a polynomial and the Coulson integral formula Miodrag Mateljević Vladimir Božin Ivan Gutman Received: 3 November 29 / Accepted:
More informationNew Approaches for the Real and Complex Integral Formulas of the Energy of a Polynomial
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 66 (0) 849-86 ISSN 0340-653 New Approaches for the Real and Complex Integral Formulas of the Energy of a
More informationRELATION BETWEEN ENERGY AND LAPLACIAN ENERGY
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 59 (200) 343-354 ISSN 0340-6253 RELATION BETWEEN ENERGY AND LAPLACIAN ENERGY Ivan Gutman, a NairMariaMaiadeAbreu,
More informationOn π-electron configuration of cyclopenta-derivatives of benzenoid hydrocarbons
Indian Journal of Chemistry Vol. 49, July 010, pp. 853-860 On π-electron configuration of cyclopenta-derivatives of benzenoid hydrocarbons Ivan Gutman*, Jelena Đurđević, Dušan Bašić & Dragana Rašović Faculty
More informationSEIDEL ENERGY OF ITERATED LINE GRAPHS OF REGULAR GRAPHS
Kragujevac Journal of Mathematics Volume 39(1) (015), Pages 7 1. SEIDEL ENERGY OF ITERATED LINE GRAPHS OF REGULAR GRAPHS HARISHCHANDRA S. RAMANE 1, IVAN GUTMAN, AND MAHADEVAPPA M. GUNDLOOR 3 Abstract.
More informationD-EQUIENERGETIC SELF-COMPLEMENTARY GRAPHS
123 Kragujevac J. Math. 32 (2009) 123 131. D-EQUIENERGETIC SELF-COMPLEMENTARY GRAPHS Gopalapillai Indulal 1 and Ivan Gutman 2 1 Department of Mathematics, St. Aloysius College, Edathua, Alappuzha 689573,
More informationMaximal Energy Graphs
Advances in Applied Mathematics 6, 47 5 (001) doi:10.1006/aama.000.0705, available online at http://www.idealibrary.com on Maximal Energy Graphs Jack H. Koolen 1 FSPM-Strukturbildungsprozesse, University
More informationJournal of Mathematical Nanoscience. On borderenergetic and L-borderenergetic graphs
Journal of Mathematical Nanoscienese 7 (2) (2017) 71 77 Journal of Mathematical Nanoscience Available Online at: http://jmathnano.sru.ac.ir On borderenergetic and L-borderenergetic graphs Mardjan Hakimi-Nezhaad
More informationResolvent Energy of Graphs
Resolvent Energy of Graphs I.Gutman 1,2, B.Furtula 1, E.Zogić 2, E.Glogić 2 1 Faculty of Science, University of Kragujevac, Kragujevac, Serbia 2 State University of Novi Pazar, Novi Pazar, Serbia May 19,
More informationEnergy, Laplacian Energy and Zagreb Index of Line Graph, Middle Graph and Total Graph
Int. J. Contemp. Math. Sciences, Vol. 5, 21, no. 18, 895-9 Energy, Laplacian Energy and Zagreb Index of Line Graph, Middle Graph and Total Graph Zhongzhu Liu Department of Mathematics, South China Normal
More informationSolutions to Unsolved Problems on the Minimal Energies of Two Classes of Graphs
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 66 (2011) 943-958 ISSN 0340-6253 Solutions to Unsolved Problems on the Minimal Energies of Two Classes of
More informationEstimation of the HOMO-LUMO Separation
CROATICA CHEMICA ACTA CCACAA 53 (1) 45-50 (1980) CCA-1187 Estimation of the HOMO-LUMO Separation A. Graovac* and I. Gutman** YU ISSN 0011-1643 UDC 539.19 Original Scientific Paper *»Ruder Boskovic«Institute,
More informationRELATION BETWEEN WIENER INDEX AND SPECTRAL RADIUS
Kragujevac J. Sci. 30 (2008) 57-64. UDC 541.61 57 RELATION BETWEEN WIENER INDEX AND SPECTRAL RADIUS Slavko Radenković and Ivan Gutman Faculty of Science, P. O. Box 60, 34000 Kragujevac, Republic of Serbia
More informationarxiv: v2 [math.co] 4 Sep 2009
Bounds for the Hückel energy of a graph Ebrahim Ghorbani a,b,, Jack H. Koolen c,d,, Jae Young Yang c a Department of Mathematical Sciences, Sharif University of Technology, P.O. Box 11155-9415, Tehran,
More informationThe Normalized Laplacian Estrada Index of a Graph
Filomat 28:2 (204), 365 37 DOI 0.2298/FIL402365L Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat The Normalized Laplacian Estrada
More informationHOSOYA POLYNOMIAL OF THORN TREES, RODS, RINGS, AND STARS
Kragujevac J. Sci. 28 (2006) 47 56. HOSOYA POLYNOMIAL OF THORN TREES, RODS, RINGS, AND STARS Hanumappa B. Walikar, a Harishchandra S. Ramane, b Leela Sindagi, a Shailaja S. Shirakol a and Ivan Gutman c
More informationClar number of catacondensed benzenoid hydrocarbons
Clar number of catacondensed benzenoid hydrocarbons Sandi Klavžar a,, Petra Žigert a, Ivan Gutman b, a Department of Mathematics, PEF, University of Maribor, Koroška 160, 2000 Maribor, Slovenia b Faculty
More informationOn spectral radius and energy of complete multipartite graphs
Also available at http://amc-journal.eu ISSN 1855-3966 (printed edn., ISSN 1855-3974 (electronic edn. ARS MATHEMATICA CONTEMPORANEA 9 (2015 109 113 On spectral radius and energy of complete multipartite
More informationEnergy of Graphs. Sivaram K. Narayan Central Michigan University. Presented at CMU on October 10, 2015
Energy of Graphs Sivaram K. Narayan Central Michigan University Presented at CMU on October 10, 2015 1 / 32 Graphs We will consider simple graphs (no loops, no multiple edges). Let V = {v 1, v 2,..., v
More informationA note on the Laplacian Estrada index of trees 1
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 63 (2009) 777-782 ISSN 0340-6253 A note on the Laplacian Estrada index of trees 1 Hanyuan Deng College of
More informationTechnische Universität Ilmenau Institut für Mathematik
Technische Universität Ilmenau Institut für Mathematik Preprint No. M 05/07 On Maximum Matchings and Eigenvalues of Benzenoid Graphs Fajtlowicz, Siemion; John, Peter E.; Sachs, Horst Mai 2005 Impressum:
More informationA Survey on Comparing Zagreb Indices
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 65 (2011) 581-593 ISSN 0340-6253 A Survey on Comparing Zagreb Indices Bolian Liu and Zhifu You School of
More informationLaplacian Polynomial and Laplacian Energy of Some Cluster Graphs
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 2, Issue 5, May 2014, PP 448-452 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) wwwarcjournalsorg Laplacian Polynomial
More informationOn energy, Laplacian energy and p-fold graphs
Electronic Journal of Graph Theory and Applications 3 (1) (2015), 94 107 On energy, Laplacian energy and p-fold graphs Hilal A. Ganie a, S. Pirzada b, Edy Tri Baskoro c a Department of Mathematics, University
More informationSpectral Characterization of Generalized Cocktail-Party Graphs
Journal of Mathematical Research with Applications Nov., 01, Vol. 3, No. 6, pp. 666 67 DOI:10.3770/j.issn:095-651.01.06.005 Http://jmre.dlut.edu.cn Spectral Characterization of Generalized Cocktail-Party
More informationNormalized Laplacian spectrum of two new types of join graphs
Journal of Linear and Topological Algebra Vol. 6, No. 1, 217, 1-9 Normalized Laplacian spectrum of two new types of join graphs M. Hakimi-Nezhaad a, M. Ghorbani a a Department of Mathematics, Faculty of
More informationON THE WIENER INDEX AND LAPLACIAN COEFFICIENTS OF GRAPHS WITH GIVEN DIAMETER OR RADIUS
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 63 (2010) 91-100 ISSN 0340-6253 ON THE WIENER INDEX AND LAPLACIAN COEFFICIENTS OF GRAPHS WITH GIVEN DIAMETER
More informationNew Results on Equienergetic Graphs of Small Order
International Journal of Computational and Applied Mathematics. ISSN 1819-4966 Volume 12, Number 2 (2017), pp. 595 602 Research India Publications http://www.ripublication.com/ijcam.htm New Results on
More informationLAPLACIAN ESTRADA INDEX OF TREES
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 63 (009) 769-776 ISSN 0340-653 LAPLACIAN ESTRADA INDEX OF TREES Aleksandar Ilić a and Bo Zhou b a Faculty
More informationarxiv: v1 [math.co] 6 Feb 2011
arxiv:1102.1144v1 [math.co] 6 Feb 2011 ON SUM OF POWERS OF LAPLACIAN EIGENVALUES AND LAPLACIAN ESTRADA INDEX OF GRAPHS Abstract Bo Zhou Department of Mathematics, South China Normal University, Guangzhou
More informationWHAT CHEMISTS COULD NOT SEE WITHOUT MATHEMATICS Dependence of total π-electron energy on molecular structure
Xjenza 2005; 0, p. 3-7 3 Invited Article WHAT CHEMIT COULD NOT EE WITHOUT MATHEMATIC Dependence of total -electron energy on molecular structure Ivan Gutman Faculty of cience, University of Kragujevac,
More informationOn the Topolog'ical Resonance Energ y of Heteroconjugated Molecules
CROATICA CHEMICA ACTA CCACAA 54 (1) 75-8 (1981) CCA-1259 YU ISSN 11-1643 UDC 539.19 Original Scientific Paper On the Topolog'ical Resonance Energ y of Heteroconjugated Molecules I. Gutman* Institut fii,r
More informationMilovanović Bounds for Seidel Energy of a Graph
Advances in Theoretical and Applied Mathematics. ISSN 0973-4554 Volume 10, Number 1 (2016), pp. 37 44 Research India Publications http://www.ripublication.com/atam.htm Milovanović Bounds for Seidel Energy
More informationOn the sextet polynomial of fullerenes
On the sextet polynomial of fullerenes Jean-Sébastien Sereni Matěj Stehlík Abstract We show that the sextet pattern count of every fullerene is strictly smaller than the Kekulé structure count. This proves
More informationCCO Commun. Comb. Optim.
Communications in Combinatorics and Optimization Vol. 3 No., 018 pp.179-194 DOI: 10.049/CCO.018.685.109 CCO Commun. Comb. Optim. Leap Zagreb Indices of Trees and Unicyclic Graphs Zehui Shao 1, Ivan Gutman,
More informationTopological Properties of Benzenoid Systems. IX *. On the Sextet Polynomial
Topological Properties of Benzenoid Systems. IX *. On the Sextet Polynomial Ivan Gutman Faculty of Science, University of Kragujevac, Yugoslavia Z. Naturforsch. 37 a, 69 73 (1982); received September 26,
More informationEnergies of Graphs and Matrices
Energies of Graphs and Matrices Duy Nguyen T Parabola Talk October 6, 2010 Summary 1 Definitions Energy of Graph 2 Laplacian Energy Laplacian Matrices Edge Deletion 3 Maximum energy 4 The Integral Formula
More informationEstrada Index of Graphs
Estrada Index of Graphs Mohammed Kasim 1 Department of Mathematics, University of Kashan, Kashan, Iran Email: kasimmd@kashanu.ac.ir Fumao Zhang, Qiang Wang Department of Mathematics, Xi an University of
More informationBicyclic digraphs with extremal skew energy
Electronic Journal of Linear Algebra Volume 3 Volume 3 (01) Article 01 Bicyclic digraphs with extremal skew energy Xiaoling Shen Yoaping Hou yphou@hunnu.edu.cn Chongyan Zhang Follow this and additional
More informationNew skew Laplacian energy of a simple digraph
New skew Laplacian energy of a simple digraph Qingqiong Cai, Xueliang Li, Jiangli Song arxiv:1304.6465v1 [math.co] 24 Apr 2013 Center for Combinatorics and LPMC-TJKLC Nankai University Tianjin 300071,
More informationCOSPECTRAL GRAPHS AND DIGRAPHS
COSPECTRAL GRAPHS AND DIGRAPHS FRANK HARARYf, CLARENCE KING, ABBE MOWSHOWITZ AND RONALD C. READ Introduction At a meeting of the American Mathematical Society, one of us hazarded a conjecture that the
More informationCharacteristic polynomials of skew-adjacency matrices of oriented graphs
Characteristic polynomials of skew-adjacency matrices of oriented graphs Yaoping Hou Department of Mathematics Hunan Normal University Changsha, Hunan 410081, China yphou@hunnu.edu.cn Tiangang Lei Department
More informationIranian Journal of Mathematical Chemistry, Vol. 4, No.1, March 2013, pp On terminal Wiener indices of kenograms and plerograms
Iranian Journal of Mathematical Chemistry, Vol. 4, No.1, March 013, pp. 77 89 IJMC On terminal Wiener indices of kenograms and plerograms I. GUTMAN a,, B. FURTULA a, J. TOŠOVIĆ a, M. ESSALIH b AND M. EL
More informationTHE EDGE VERSIONS OF THE WIENER INDEX
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 61 (2009) 663-672 ISSN 0340-6253 THE EDGE VERSIONS OF THE WIENER INDEX Ali Iranmanesh, a Ivan Gutman, b
More informationOn trees with smallest resolvent energies 1
On trees with smallest resolvent energies 1 Mohammad Ghebleh, Ali Kanso, Dragan Stevanović Faculty of Science, Kuwait University, Safat 13060, Kuwait mamad@sci.kuniv.edu.kw, akanso@sci.kuniv.edu.kw, dragance106@yahoo.com
More informationNOTE ON THE COULSON AND COULSON JACOBS INTEGRAL FORMULAS
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 59 (2008) 257-268 ISSN 0340-6253 NOTE ON THE COULSON AND COULSON JACOBS INTEGRAL FORMULAS Miodrag Mateljević
More informationPage 1 of 7 Register or Login: username Password: Help Scopus Labs Quick Search Search Tips Match Issue 48, 2003, Pages 17-34 20 of 32 Document Type: Review Impact of the Sachs theorem on theoretical chemistry:
More informationOn the difference between the revised Szeged index and the Wiener index
On the difference between the revised Szeged index and the Wiener index Sandi Klavžar a,b,c M J Nadjafi-Arani d June 3, 01 a Faculty of Mathematics and Physics, University of Ljubljana, Slovenia sandiklavzar@fmfuni-ljsi
More informationCOUNTING RELATIONS FOR GENERAL ZAGREB INDICES
Kragujevac Journal of Mathematics Volume 38(1) (2014), Pages 95 103. COUNTING RELATIONS FOR GENERAL ZAGREB INDICES G. BRITTO ANTONY XAVIER 1, E. SURESH 2, AND I. GUTMAN 3 Abstract. The first and second
More informationOn minimal energies of trees with given diameter
Electronic Journal of Linear Algebra Volume 17 Volume 17 (2008) Article 29 2008 On minimal energies of trees with given diameter Shuchao Li lscmath@mail.ccnu.edu.cn Nana Li Follow this and additional works
More informationWHAT CHEMISTS COULD NOT SEE WITHOUT MATHEMATICS - DEPENDENCE OF TOTAL π-electron ENERGY ON MOLECULAR STRUCTURE
57 Kragujevac J. ci. 27 (2005) 57-66. WHAT CHEMIT COULD NOT EE WITHOUT MATHEMATIC - DEPENDENCE OF TOTAL π-electron ENERGY ON MOLECULAR TRUCTURE Ivan Gutman Faculty of cience, P. O. Box 60, 34000 Kragujevac,
More informationThe maximum forcing number of a polyomino
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 69(3) (2017), Pages 306 314 The maximum forcing number of a polyomino Yuqing Lin Mujiangshan Wang School of Electrical Engineering and Computer Science The
More informationOn the normalized Laplacian energy and general Randić index R 1 of graphs
On the normalized Laplacian energy and general Randić index R of graphs Michael Cavers a Shaun Fallat a Steve Kirkland ab3 a Department of Mathematics and Statistics University of Regina Regina SK Canada
More informationCalculating the hyper Wiener index of benzenoid hydrocarbons
Calculating the hyper Wiener index of benzenoid hydrocarbons Petra Žigert1, Sandi Klavžar 1 and Ivan Gutman 2 1 Department of Mathematics, PEF, University of Maribor, Koroška 160, 2000 Maribor, Slovenia
More informationMaximum volume simplices and trace-minimal graphs
Maximum volume simplices and trace-minimal graphs January 11, 2004 Abstract Let (v, δ) be the set of all δ-regular graphs on v vertices. A graph G (v, δ) is trace-minimal in (v, δ) if the vector whose
More information(Received: 19 October 2018; Received in revised form: 28 November 2018; Accepted: 29 November 2018; Available Online: 3 January 2019)
Discrete Mathematics Letters www.dmlett.com Discrete Math. Lett. 1 019 1 5 Two upper bounds on the weighted Harary indices Azor Emanuel a, Tomislav Došlić b,, Akbar Ali a a Knowledge Unit of Science, University
More informationarxiv: v1 [math.co] 27 Nov 2014
Extremal matching energy of complements of trees Tingzeng Wu a,,1, Weigen Yan b,2, Heping Zhang c,1 a School of Mathematics and Statistics, Qinghai Nationalities University, Xining, Qinghai 810007, P.
More informationDependence of the total -electron energy on a large number of non-bonding molecular orbitals
J. Serb. Chem. Soc. 69 (10) 777 782 (2004) UDC 54 724+537.872:519.17:54 12 JSCS 3204 Original scientific paper Dependence of the total -electron energy on a large number of non-bonding molecular orbitals
More informationFIBONACCI NUMBERS AND ALGEBRAIC STRUCTURE COUNT OF SOME NON-BENZENOID CONJUGATED POLYMERS
FIBONACCI NUMBERS AND ALGEBRAIC STRUCTURE COUNT OF SOME NON-BENZENOID CONJUGATED POLYMERS Olga Bodroza-Pantid Institute of Mathematics, University of Novi Sad, Novi Sad, Yugoslavia Ivan Gutmaii Faculty
More information38 PETROVIĆ AND MILEKIĆ In this paper we also determine all minimal generalized line graphs with the property 2 (G) > 1. There are exactly 21 such gra
PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE Nouvelle série, tome 68(82) (2000), 37 45 GENERALIZED LINE GRAPHS WITH THE SECOND LARGEST EIGENVALUE AT MOST 1 Miroslav Petrović and Bojana Milekić Communicated
More informationCCO Commun. Comb. Optim.
Communications in Combinatorics and Optimization Vol. 1 No. 2, 2016 pp.137-148 DOI: 10.22049/CCO.2016.13574 CCO Commun. Comb. Optim. On trees and the multiplicative sum Zagreb index Mehdi Eliasi and Ali
More informationCHARACTERISTIC POLYNOMIAL OF SOME CLUSTER GRAPHS
Kragujevac Journal of Mathematics Volume 37(2) (2013), Pages 369 373 CHARACTERISTIC POLYNOMIAL OF SOME CLUSTER GRAPHS PRABHAKAR R HAMPIHOLI 1 AND BASAVRAJ S DURGI 2 Abstract The characteristic polynomial
More informationNormal components, Kekulé patterns, and Clar patterns in plane bipartite graphs
Normal components, Kekulé patterns, and Clar patterns in plane bipartite graphs Wai Chee Shiu a, Peter Che Bor Lam a, Fuji Zhang b, Heping Zhang c a Department of Mathematics, Hong Kong Baptist University,
More informationGraphs with large maximum degree containing no odd cycles of a given length
Graphs with large maximum degree containing no odd cycles of a given length Paul Balister Béla Bollobás Oliver Riordan Richard H. Schelp October 7, 2002 Abstract Let us write f(n, ; C 2k+1 ) for the maximal
More informationOn a Class of Distance Based Molecular Structure Descriptors
On a Class of Distance Based Molecular Structure Descriptors Franka Miriam Brückler a, Tomislav Došlić b, Ante Graovac c, Ivan Gutman d, a Department of Mathematics, University of Zagreb, Bijenička 30,
More informationHOMO-LUMO MAPS AND GOLDEN GRAPHS. Tomaž Pisanski, Slovenia CSD5, Sheffield, England Wednesday, July 21, 2010
HOMO-LUMO MAPS AND GOLDEN GRAPHS Tomaž Pisanski, Slovenia CSD5, Sheffield, England Wednesday, July 21, 2010 Outline HOMO-LUMO maps Recently, we introduced a graphical tool for investigating spectral properties
More informationThe energy of the Mycielskian of a regular graph
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 5 (1), Pages 163 171 The energy of the Mycielskian of a regular graph R. Balakrishnan Department of Mathematics Bharathidasan University Tiruchirappalli-64
More informationarxiv: v1 [cs.ds] 11 Oct 2018
Path matrix and path energy of graphs arxiv:1810.04870v1 [cs.ds] 11 Oct 018 Aleksandar Ilić Facebook Inc, Menlo Park, California, USA e-mail: aleksandari@gmail.com Milan Bašić Faculty of Sciences and Mathematics,
More informationOn oriented graphs with minimal skew energy
Electronic Journal of Linear Algebra Volume 7 Article 61 014 On oriented graphs with minimal skew energy Shi-Cai Gong Zhejiang A & F University, scgong@zafueducn Xueliang Li Nankai University, lxl@nankaieducn
More informationOn the Energy of Some Graphs
nnals of Pure and pplied Mathematics Vol. 7, No., 08, 5- ISSN: 79-087X P, 79-0888online Published on pril 08 www.researchmathsci.org DOI: http://dx.doi.org/0.57/apam.v7na nnals of On the Energy of Some
More informationThe energy of integral circulant graphs
Applied Linear Algebra ALA 200 Faculty of Sciences and Mathematics University of Niš, Serbia Novi Sad, May 200 Graph energy Integral circulant graphs Recent applications Let G be a simple graph with n
More informationSTRONGLY REGULAR INTEGRAL CIRCULANT GRAPHS AND THEIR ENERGIES
BULLETIN OF INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN 1840-4367 Vol. 2(2012), 9-16 Former BULLETIN OF SOCIETY OF MATHEMATICIANS BANJA LUKA ISSN 0354-5792 (o), ISSN 1986-521X (p) STRONGLY REGULAR
More informationGraphs and matrices with maximal energy
Graphs and matrices with maximal energy arxiv:math/060375v1 [math.co] 30 Mar 006 Vladimir Nikiforov Department of Mathematical Sciences, University of Memphis, Memphis TN 3815, USA, e-mail: vnikifrv@memphis.edu
More informationZagreb indices of block-edge transformation graphs and their complements
Indonesian Journal of Combinatorics 1 () (017), 64 77 Zagreb indices of block-edge transformation graphs and their complements Bommanahal Basavanagoud a, Shreekant Patil a a Department of Mathematics,
More informationCounting the average size of Markov graphs
JOURNAL OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4866, ISSN (o) 2303-4947 www.imvibl.org /JOURNALS / JOURNAL Vol. 7(207), -6 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS BANJA
More informationarxiv: v1 [math.co] 30 Dec 2015
Resolvent Energy of Unicyclic, Bicyclic and Tricyclic Graphs arxiv:1512.08938v1 [math.co] 30 Dec 2015 Luiz Emilio Allem 1, Juliane Capaverde 1, Vilmar Trevisan 1, Abstract Ivan Gutman 2,3, Emir Zogić 3,
More informationNOTE ON THE SKEW ENERGY OF ORIENTED GRAPHS. Communicated by Ivan Gutman. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 4 No. 1 (2015), pp. 57-61. c 2015 University of Isfahan www.combinatorics.ir www.ui.ac.ir NOTE ON THE SKEW ENERGY OF
More informationOn the mean connected induced subgraph order of cographs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 71(1) (018), Pages 161 183 On the mean connected induced subgraph order of cographs Matthew E Kroeker Lucas Mol Ortrud R Oellermann University of Winnipeg Winnipeg,
More informationOn the nullity number of graphs
Electronic Journal of Graph Theory and Applications 5 (2) (2017), 335 346 On the nullity number of graphs Mustapha Aouchiche, Pierre Hansen GERAD and HEC Montréal, Montreal, Canada mustapha.aouchiche@gerad.ca,
More informationarxiv: v2 [math.co] 27 Jul 2013
Spectra of the subdivision-vertex and subdivision-edge coronae Pengli Lu and Yufang Miao School of Computer and Communication Lanzhou University of Technology Lanzhou, 730050, Gansu, P.R. China lupengli88@163.com,
More informationMaximum k-regular induced subgraphs
R u t c o r Research R e p o r t Maximum k-regular induced subgraphs Domingos M. Cardoso a Marcin Kamiński b Vadim Lozin c RRR 3 2006, March 2006 RUTCOR Rutgers Center for Operations Research Rutgers University
More informationEstimating the Spectral Radius of a Graph by the Second Zagreb Index
Estimating the Spectral Radius of a Graph by the Second Zagreb Index Hosam Abdo, Darko Dimitrov Institute of Computer Science, Freie Universität Berlin, Takustraße 9, D 14195 Berlin, Germany abdo@mi.fu-berlin.de,
More informationTHE GRAPHS WHOSE PERMANENTAL POLYNOMIALS ARE SYMMETRIC
Discussiones Mathematicae Graph Theory 38 (2018) 233 243 doi:10.7151/dmgt.1986 THE GRAPHS WHOSE PERMANENTAL POLYNOMIALS ARE SYMMETRIC Wei Li Department of Applied Mathematics, School of Science Northwestern
More informationLecture 7: February 6
CS271 Randomness & Computation Spring 2018 Instructor: Alistair Sinclair Lecture 7: February 6 Disclaimer: These notes have not been subjected to the usual scrutiny accorded to formal publications. They
More informationCLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES
Bull Korean Math Soc 45 (2008), No 1, pp 95 99 CLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES In-Jae Kim and Bryan L Shader Reprinted
More informationMORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES
Iraia Joural of Mathematical Scieces ad Iformatics Vol. 2, No. 2 (2007), pp 57-62 MORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES CHANDRASHEKAR ADIGA, ZEYNAB KHOSHBAKHT ad IVAN GUTMAN 1 DEPARTMENT
More informationNullity of Hermitian-Adjacency Matrices of Mixed Graphs
Journal of Mathematical Research with Applications Jan., 2018, Vol. 38, No. 1, pp. 23 33 DOI:10.3770/j.issn:2095-2651.2018.01.002 Http://jmre.dlut.edu.cn Nullity of Hermitian-Adjacency Matrices of Mixed
More informationarxiv: v1 [math.co] 26 Sep 2017
SPECTRAL RADIUS OF A STAR WITH ONE LONG ARM arxiv:170908871v1 [mathco] 26 Sep 2017 HYUNSHIK SHIN Abstract A tree is said to be starlike if exactly one vertex has degree greater than two In this paper,
More informationSome spectral inequalities for triangle-free regular graphs
Filomat 7:8 (13), 1561 1567 DOI 198/FIL138561K Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat Some spectral inequalities for triangle-free
More informationOn the Normalized Laplacian Energy(Randić Energy)
On the Normalized Laplacian Energy(Randić Energy) Selçuk University, Konya/Turkey aysedilekmaden@selcuk.edu.tr SGA 2016- Spectral Graph Theory and Applications May 18-20, 2016 Belgrade, SERBIA Outline
More informationDiscrete Applied Mathematics
iscrete Applied Mathematics 57 009 68 633 Contents lists available at Scienceirect iscrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam On reciprocal complementary Wiener number Bo
More information