On the Laplacian Energy of Windmill Graph. and Graph D m,cn
|
|
- Vincent Richard
- 5 years ago
- Views:
Transcription
1 International Journal of Contemporary Mathematical Sciences Vol. 11, 2016, no. 9, HIKARI Ltd, On the Laplacian Energy of Windmill Graph and Graph D m,cn Minhui Zhao and Zhiping Wang Department of Mathematics, Dalian Maritime University Dalian, P.R. China Copyright 2016 Minhui Zhao and Zhiping Wang. This article is distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract Let G be a graph with n vertices and m edges, and also let µ i i = 1, 2,, n be the eigenvalues of the Laplacian matrix of the graph G. The Laplacian energy of the graph G is defined as LE = LEG = n µ i 2m n In this paper,we present some upper bounds of the Laplacian energy for special graphs, which are the windmill graph and the graph D m,cn. The bounds of the Laplacian energy are given by the methods of partitioning of matrice. Keywords: Laplacian energy, windmill graph, graph D m,cn 1 Introduction Let G = V, E be a simple graph with vertex set V G = {ν 1, ν 2 ν n } and edge set EG. Let AG be the 0, 1-adjacency matrix of G and DG be the diagonal matrix of vertex
2 406 Minhui Zhao and Zhiping Wang degrees. The Laplacian matrix of G is LG = DG AG. The Laplacian matrix has nonnegative eigenvalues, which are denoted by µ 1, µ 2, µ n, arranged in a non-increasing order, n µ 1 µ 2 µ 3 µ n = 0 [3, 4, 5]. When we consideration more than one graph, then we write µ i G instead of µ i. Let d i be the degree of the vertex v i for i = 1, 2,..., n. The maximum vertex degree is denoted by. The intention for Laplacian energy stems from graph energy EG [2]. The energy EG of a graph G is equal to the sum of the absolute values of the eigenvalues of the adjacency matrix of G. We have recently proposed an energy-like quantity LEG, based on the eigenvalues of the Laplacian matrix of G. The Laplacian energy of the graph G is defined as [4, 5] n LE = LEG = µ i 2m n Laplacian energy is a broad measure of graph complexity. Song et al [11] have introduced component-wise Laplacian graph energy, as a complexity measure useful to filter image description hierarchies. This paper is organized as followed. In section 2, we start with showing some preliminary lemmas and theorems relies on the pigeonhole principle. Then, In section 3-4, we distinguish calculate the Laplacian energy and the upper bound of the Laplacian energy of above special graphs, which are given by the methods of partitioning of matrices [12]. 2 Preliminaries In this section, we shall list some previously known results that will be needed in the next two sections. The eigenvalues of a real matrix X are the square roots of the eigenvalues of the matrix XX t, where X t represent the transpose of the matrix X. Then for the graph G with n vertices, we have LEG = n µ ilg dge n. Lemma2.1 [7,9] Let X and Y be two n n real matrices. Then n µ i X + Y n µ i X + µ i Y. 1 Lemma2.2 [8] Let G be a graph on n vertices which has at least one edge. Then the Laplacian eigenvalues are labeled so that µ 1 µ 2 µ n,then µ Lemma 2.3 [1] Let G be a graph on n vertices with Laplacian spectrum µ 1, µ 2,, µ n 1, µ n = 0 Then LEG n max{µ i, dg}. 3
3 On the Laplacian energy of Windmill graph 407 Figure 1: The windmill graph of K m 3 3 The Windmill Graph K m n The windmill graph K n m [6] are defined as only one centre vertex, which included m of the complete graph K n. The number of vertices are N = mn 1 + 1, and the number of edges are M = mnn 1 2, the average of degree is d = mnn 1 mn 1+1. The principle of labeling vertices of the windmill graph K n m is the first of the centre vertex is labeled, the following each complete graph is labeled in proper sequence. See Figure1. By massive calculation, we discover the following rules. The eigenvalues of Laplacian have below regulation. aµ 1 = mn 1 + 1, µ mn 1+1 = 0. b The number of eigenvalues of 1 is equal to m 1, the remaining eigenvalues are equal to n. Theorem 3.1 The Laplacian energy of windmill graph K n m is given by LEK m n = 2 mn 2n + n 2 m + d3m nm 1.
4 408 Minhui Zhao and Zhiping Wang Proof First we have to prove that LEK m n = = mn 1+1 mn 1+1 m µ i d mn 1+1 m µ i d + mn 1+1 m mn 1+1 m = µ 1 + µ i d + i=2 By the equality ab, we have mn 1 i=mn 1+2 m d mn 1+1 i=mn 1+2 m mn 1 i=mn 1+2 m d µ i mn 1 i=mn 1+2 m = mn mn 2mn mn 2m + 1d + md m 1 = mn nnm 2m + d3m mn 1 = 2 mn 2n + n 2 m + d3m nm 1. This completes the proof. Theorem 3.2 The upper bound of Laplacian energy of the windmill graph K n m is given by LEK m n mn 2 + md + n Proof From the above equality ab and the equality 3, we have This completes the proof. LEK m n mn 1+1 mn 2m+1 maxµ i, dk m n µ i + mn 1+1 i=mn 2m+2 mn 1+1 m µ 1 + µ i + i=2 mn 2 + md + n d mn 1+1 i=mn 1+2 m d µ i Theorem 3.3 Let K n m given by is a windmill graph, then the upper bound of Laplacian energy is LEK m n 2 nn 1 + n 1n 1 m + nd + m 1n 1d + n 1. Proof Note that LK n m dk n m E mn 1+1 = D n K n m dk n m E n AK n B B t RK n m
5 On the Laplacian energy of Windmill graph 409 since n 1 0. BB t.... = n n The Essay [11] had introduced the inequation, so we get n 1 0 n. n n. µ i n µ i = nn 1. As we are knowed, the part of the Lapalcian matrix is RK m n = RK 2 n 0 0 RK m 1 n. And RK n 2 = n 1 dk n n 1 dk n 2 This is, LEK m n + + n µ i n n This completes the proof. 0 B B t 0 µ i D n K n m dk n m E n AK n µ i RK m n 2 n 1 + n 1n 1 + m + nd + m 1n 1d n The Graph D m,cn The graph D m,cn [10] consists of m cycles with one common vertex, which denoted by v 1. And each cycle has n vertices besides the center point v 1. So the number of vertices are
6 410 Minhui Zhao and Zhiping Wang Figure 2: The graph D m,c6 n 1m + 1 and mn edges. Then the average of degree is d = 2mn n 1m+1. The principle of labelling vertices of the D m,cn graph is the first of the common vertex is labeled, the following each cycle is labelled in proper sequence. See Figure 2. Theorem 4.1 The upper bound of the Laplacian energy of the D m,cn graph is given by LED m,c2 2m + n 1 + nd + 2 nm 1 + d 2m 1, m 2. LED m,cn 2m + n nm 1 + n 1m 12 + d + nd, m 3, n 3. Proof. According to the summary, we found the Laplacian matrix of graph of D 2,C2, we may see LD 2,C2 dd 2,C2 E n 1m+1 = D 2 D 2,C2 + { dd 2,C2 E 2 MD 2,C2 P P t 2 4 Which
7 On the Laplacian energy of Windmill graph M = 1 0 P P t 1 0 = 0 0 We conclude the Laplacian matrix of the graph of D m,c2, using the above result, we get D n D m,c2 + { dd m,c2 E n MD m,c2 P LD m,c2 dd m,c2 E n 1m+1 = P t W D m,c2 Which W D m,c2 = P P t = W D m 1,C m It is known W D 2,C2 = 2. We get LED m,c2 2m + n 1 + nd + 2 nm 1 + d 2m 1, m 2. First part of the proof is done. Now we suppose that the equality holds in 4. Then we continue found the relationship with the Laplacian matrix of the D 2,Cn, n 3, we found the following the expressions. D n D 2,Cn + { dd 2,Cn E n MD 2,Cn P LD 2,Cn dd 2,Cn E n 1m+1 = P t W m 1n 1 D 2,Cn Which, W D2,Cn 1 W D 2,Cn = X n 2 1 X1 n 2 t 2 2m P P t =..... X n 2 1X1 n 2 t = Thus we explore that the matrix of W D 2,Cn is a symmetric matrix. Merely be divided by us to research more better, which by partitioning of matrix. So in fact n 1m 1 µ i W D 2,Cn = n 1m 1 n n µ i D n 1m 1 D 2,Cn dd 2,Cn E n 1m 1
8 412 Minhui Zhao and Zhiping Wang Using the results, we get the Laplacian matrix of the graph D m,cn m 3, n 3 is given by D n D m,cn + { dd m,cn E n MD m,cn P LD m,cn dd m,cn E n 1m+1 = P t W Dm,Cn 5 Which W D m,cn = W D m 1,Cn 0 0 wd m 1,Cn 2m 1 0 P P t = Although the matrix of MD m,cn are different, but all of the MD m,cn are symmetric matrix. And the element of the MD m,cn are 0 and -1. So by contradiction, we get n µ i [D n D m,cn + { dd m,cn E n MD m,cn }] Then we have n 0 P LED m,cn µ i + P t 0 n µ i [D n D m,cn ] + n µ i [ dd m,cn E n ] n µ i D n D m,cn + { dd m,cn E n MD m,cn } mn 1+1 n + µ i W D m,cn. LED m,cn 2m + n nm 1 + n 12 + dm 1 + nd, m 3, n 3. Consequently, the above conclusions have a permit. This completes the proof. 5 Further Problems This paper calculate the upper bound for the Laplacian energy of these special graphs, It is easy to verify for derivative graph of complete graph K n, and the method of partitioning of matrice is used to calculate. It is likely to conjecture the other graphs whether can be used. It would be interesting to study whether the block graphs combined together through a common vertex have similar conclusions or analogous conclusions. Acknowledgements. The work was supported by the Dalian Science and Technology Project Under contract No. 2015A11GX016 and Fundamental Research Funds for the Central Universities No
9 On the Laplacian energy of Windmill graph 413 References [1] B. Zhou, More on Energy and Laplacian energy, MATCH Commun. Math. Comput. Chem., , [2] D.M. Cvetkovic, M. Doob, H. Sachs, Spectra of Graphs-Theory and Application, Academic Pres, New York, [3] I. Gutman, The energy of a graph, Ber. Math.-Statist. Sekt. Forschungsz. Graz, , [4] I. Gutman, B. Zhou, On Laplacian energy of graphs, MATCH Commun, Math. Comput. Chem., , [5] I. Gutman, B. Zhou, Laplacain energy of a graph, Linear Algebra Appl., , [6] J.A. Bondy, U.S.R. Murty, Graph theory, Society for Industrial and Applied Mathematics, , no. 3, [7] K. Fan, On a theorem of Weyl concerning eigenvalues of linear transformations I, Proc. Natl. Acad. Sci. USA, , [8] R. Merris, Laplacian matrices of graphs: a survey, Linear Algebra Appl., , [9] W. Fulton, Eigenvalues, invariant factors, highest weights, and Schubert calculus, Bull. Amer. Math. Soc., , [10] X. Han, Z.P. Wang, X.C. Wang, Pebbling number of the graph D n, C m, Ars Combnatoria, , [11] Y.Z. Song, P. Arbelaez, P. Hall, C. Li, A. Balikai, Finding semantic structures
10 414 Minhui Zhao and Zhiping Wang in image hierarchies using Laplacian graph energy, Chapter in: Computer Vision-ECCV 2010, Part IV, K. Daniilidis, P. Maragos, N. Paragios Eds., Springer, Berlin, 2010, [12] Z.Z. Liu, Energy, Laplacian Energy and Zagreb Index of Line Graph, Middle Graph and Total Graph, Int. J. Contemp. Math. Sciences, , no. 18, Received: August 28, 2016; Published: October 15, 2016
Energy, 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 informationRainbow Connection Number of the Thorn Graph
Applied Mathematical Sciences, Vol. 8, 2014, no. 128, 6373-6377 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.48633 Rainbow Connection Number of the Thorn Graph Yixiao Liu Department
More informationThe Rainbow Connection of Windmill and Corona Graph
Applied Mathematical Sciences, Vol. 8, 2014, no. 128, 6367-6372 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.48632 The Rainbow Connection of Windmill and Corona Graph Yixiao Liu Department
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 informationLAPLACIAN ENERGY FOR A BALANCED GRAPH
LAPLACIAN ENERGY FOR A BALANCED GRAPH Dr. K. Ameenal Bibi 1, B. Vijayalakshmi 2 1,2 Department of Mathematics, 1,2 D.K.M College for Women (Autonomous), Vellore 632 001, India Abstract In this paper, we
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 informationExtremal Graphs for Randić Energy
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 77 (2017) 77-84 ISSN 0340-6253 Extremal Graphs for Randić Energy Kinkar Ch. Das, Shaowei Sun Department
More informationA Characterization of the Cactus Graphs with Equal Domination and Connected Domination Numbers
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 7, 275-281 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.7932 A Characterization of the Cactus Graphs with
More informationOn a Diophantine Equation 1
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 2, 73-81 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.728 On a Diophantine Equation 1 Xin Zhang Department
More informationOn Annihilator Small Intersection Graph
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 7, 283-289 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.7931 On Annihilator Small Intersection Graph Mehdi
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 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 informationJoin Reductions and Join Saturation Reductions of Abstract Knowledge Bases 1
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 3, 109-115 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.7312 Join Reductions and Join Saturation Reductions
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 informationOn Regular Prime Graphs of Solvable Groups
International Journal of Algebra, Vol. 10, 2016, no. 10, 491-495 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2016.6858 On Regular Prime Graphs of Solvable Groups Donnie Munyao Kasyoki Department
More informationDouble Total Domination on Generalized Petersen Graphs 1
Applied Mathematical Sciences, Vol. 11, 2017, no. 19, 905-912 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.7114 Double Total Domination on Generalized Petersen Graphs 1 Chengye Zhao 2
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 informationA Survey on Energy of Graphs
Annals of Pure and Applied Mathematics Vol. 8, No. 2, 2014, 183-191 ISSN: 2279-087X (P), 2279-0888(online) Published on 17 December 2014 www.researchmathsci.org Annals of A Survey on Energy of Graphs S.Meenakshi
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 informationDecompositions of Balanced Complete Bipartite Graphs into Suns and Stars
International Journal of Contemporary Mathematical Sciences Vol. 13, 2018, no. 3, 141-148 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2018.8515 Decompositions of Balanced Complete Bipartite
More informationHyers-Ulam-Rassias Stability of a Quadratic-Additive Type Functional Equation on a Restricted Domain
Int. Journal of Math. Analysis, Vol. 7, 013, no. 55, 745-75 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijma.013.394 Hyers-Ulam-Rassias Stability of a Quadratic-Additive Type Functional Equation
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 informationA Direct Proof of Caristi s Fixed Point Theorem
Applied Mathematical Sciences, Vol. 10, 2016, no. 46, 2289-2294 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.66190 A Direct Proof of Caristi s Fixed Point Theorem Wei-Shih Du Department
More informationThe Linear Chain as an Extremal Value of VDB Topological Indices of Polyomino Chains
Applied Mathematical Sciences, Vol. 8, 2014, no. 103, 5133-5143 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.46507 The Linear Chain as an Extremal Value of VDB Topological Indices of
More informationThe multiplicative Zagreb indices of graph operations
Das et al Journal of Inequalities and Applications 0, 0:90 R E S E A R C H Open Access The multiplicative Zagreb indices of graph operations Kinkar C Das, Aysun Yurttas,MugeTogan, Ahmet Sinan Cevik and
More informationFinite Groups with ss-embedded Subgroups
International Journal of Algebra, Vol. 11, 2017, no. 2, 93-101 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2017.7311 Finite Groups with ss-embedded Subgroups Xinjian Zhang School of Mathematical
More informationOn marker set distance Laplacian eigenvalues in graphs.
Malaya Journal of Matematik, Vol 6, No 2, 369-374, 2018 https://doiorg/1026637/mjm0602/0011 On marker set distance Laplacian eigenvalues in graphs Medha Itagi Huilgol1 * and S Anuradha2 Abstract In our
More informationOn Symmetric Bi-Multipliers of Lattice Implication Algebras
International Mathematical Forum, Vol. 13, 2018, no. 7, 343-350 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2018.8423 On Symmetric Bi-Multipliers of Lattice Implication Algebras Kyung Ho
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 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 informationFABER POLYNOMIAL COEFFICIENT ESTIMATES FOR A NEW SUBCLASS OF MEROMORPHIC BI-UNIVALENT FUNCTIONS ADNAN GHAZY ALAMOUSH, MASLINA DARUS
Available online at http://scik.org Adv. Inequal. Appl. 216, 216:3 ISSN: 25-7461 FABER POLYNOMIAL COEFFICIENT ESTIMATES FOR A NEW SUBCLASS OF MEROMORPHIC BI-UNIVALENT FUNCTIONS ADNAN GHAZY ALAMOUSH, MASLINA
More informationMore on Zagreb Coindices of Composite Graphs
International Mathematical Forum, Vol. 7, 2012, no. 14, 669-673 More on Zagreb Coindices of Composite Graphs Maolin Wang and Hongbo Hua Faculty of Mathematics and Physics Huaiyin Institute of Technology
More informationSome Range-Kernel Orthogonality Results for Generalized Derivation
International Journal of Contemporary Mathematical Sciences Vol. 13, 2018, no. 3, 125-131 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2018.8412 Some Range-Kernel Orthogonality Results for
More informationMinimizing the Laplacian eigenvalues for trees with given domination number
Linear Algebra and its Applications 419 2006) 648 655 www.elsevier.com/locate/laa Minimizing the Laplacian eigenvalues for trees with given domination number Lihua Feng a,b,, Guihai Yu a, Qiao Li b a School
More informationSecond Hankel Determinant Problem for a Certain Subclass of Univalent Functions
International Journal of Mathematical Analysis Vol. 9, 05, no. 0, 493-498 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/ijma.05.55 Second Hankel Determinant Problem for a Certain Subclass of Univalent
More informationThe Improved Arithmetic-Geometric Mean Inequalities for Matrix Norms
Applied Mathematical Sciences, Vol 7, 03, no 9, 439-446 HIKARI Ltd, wwwm-hikaricom The Improved Arithmetic-Geometric Mean Inequalities for Matrix Norms I Halil Gumus Adıyaman University, Faculty of Arts
More informationLaplacian spectral radius of trees with given maximum degree
Available online at www.sciencedirect.com Linear Algebra and its Applications 429 (2008) 1962 1969 www.elsevier.com/locate/laa Laplacian spectral radius of trees with given maximum degree Aimei Yu a,,1,
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 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 informationarxiv: v1 [math.co] 20 Sep 2014
On some papers of Nikiforov Bo Ning Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi an, Shaanxi 71007, P.R. China arxiv:109.588v1 [math.co] 0 Sep 01 Abstract
More informationLocating Chromatic Number of Banana Tree
International Mathematical Forum, Vol. 12, 2017, no. 1, 39-45 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.610138 Locating Chromatic Number of Banana Tree Asmiati Department of Mathematics
More informationDistribution Solutions of Some PDEs Related to the Wave Equation and the Diamond Operator
Applied Mathematical Sciences, Vol. 7, 013, no. 111, 5515-554 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.013.3844 Distribution Solutions of Some PDEs Related to the Wave Equation and the
More informationSolving Homogeneous Systems with Sub-matrices
Pure Mathematical Sciences, Vol 7, 218, no 1, 11-18 HIKARI Ltd, wwwm-hikaricom https://doiorg/112988/pms218843 Solving Homogeneous Systems with Sub-matrices Massoud Malek Mathematics, California State
More informationv iv j E(G) x u, for each v V(G).
Volume 3, pp. 514-5, May 01 A NOTE ON THE LEAST EIGENVALUE OF A GRAPH WITH GIVEN MAXIMUM DEGREE BAO-XUAN ZHU Abstract. This note investigates the least eigenvalues of connected graphs with n vertices and
More informationk-pell, k-pell-lucas and Modified k-pell Numbers: Some Identities and Norms of Hankel Matrices
International Journal of Mathematical Analysis Vol. 9, 05, no., 3-37 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/ijma.05.4370 k-pell, k-pell-lucas and Modified k-pell Numbers: Some Identities
More informationOn the Power of Standard Polynomial to M a,b (E)
International Journal of Algebra, Vol. 10, 2016, no. 4, 171-177 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.6214 On the Power of Standard Polynomial to M a,b (E) Fernanda G. de Paula
More informationNote on Strong Roman Domination in Graphs
Applied Mathematical Sciences, Vol. 12, 2018, no. 11, 55-541 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.851 Note on Strong Roman Domination in Graphs Jiaxue Xu and Zhiping Wang Department
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 informationInduced Cycle Decomposition of Graphs
Applied Mathematical Sciences, Vol. 9, 2015, no. 84, 4165-4169 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.5269 Induced Cycle Decomposition of Graphs Rosalio G. Artes, Jr. Department
More informationDomination in Cayley Digraphs of Right and Left Groups
Communications in Mathematics and Applications Vol. 8, No. 3, pp. 271 287, 2017 ISSN 0975-8607 (online); 0976-5905 (print) Published by RGN Publications http://www.rgnpublications.com Domination in Cayley
More informationDouble Total Domination in Circulant Graphs 1
Applied Mathematical Sciences, Vol. 12, 2018, no. 32, 1623-1633 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.811172 Double Total Domination in Circulant Graphs 1 Qin Zhang and Chengye
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 informationOn Some Distance-Based Indices of Trees With a Given Matching Number
Applied Mathematical Sciences, Vol. 8, 204, no. 22, 6093-602 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.2988/ams.204.48656 On Some Distance-Based Indices of Trees With a Gien Matching Number Shu
More informationInverse Perron values and connectivity of a uniform hypergraph
Inverse Perron values and connectivity of a uniform hypergraph Changjiang Bu College of Automation College of Science Harbin Engineering University Harbin, PR China buchangjiang@hrbeu.edu.cn Jiang Zhou
More informationRestrained Independent 2-Domination in the Join and Corona of Graphs
Applied Mathematical Sciences, Vol. 11, 2017, no. 64, 3171-3176 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.711343 Restrained Independent 2-Domination in the Join and Corona of Graphs
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 435 (2011) 1029 1033 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Subgraphs and the Laplacian
More informationOrder-theoretical Characterizations of Countably Approximating Posets 1
Int. J. Contemp. Math. Sciences, Vol. 9, 2014, no. 9, 447-454 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2014.4658 Order-theoretical Characterizations of Countably Approximating Posets
More informationAn Abundancy Result for the Two Prime Power Case and Results for an Equations of Goormaghtigh
International Mathematical Forum, Vol. 8, 2013, no. 9, 427-432 HIKARI Ltd, www.m-hikari.com An Abundancy Result for the Two Prime Power Case and Results for an Equations of Goormaghtigh Richard F. Ryan
More informationRedefined Zagreb, Randic, Harmonic and GA Indices of Graphene
International Journal of Mathematical Analysis Vol. 11, 2017, no. 10, 493-502 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.7454 Redefined Zagreb, Randic, Harmonic and GA Indices of Graphene
More informationCaristi-type Fixed Point Theorem of Set-Valued Maps in Metric Spaces
International Journal of Mathematical Analysis Vol. 11, 2017, no. 6, 267-275 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.717 Caristi-type Fixed Point Theorem of Set-Valued Maps in Metric
More informationA Generalization of p-rings
International Journal of Algebra, Vol. 9, 2015, no. 8, 395-401 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2015.5848 A Generalization of p-rings Adil Yaqub Department of Mathematics University
More informationIndependent Transversal Equitable Domination in Graphs
International Mathematical Forum, Vol. 8, 2013, no. 15, 743-751 HIKARI Ltd, www.m-hikari.com Independent Transversal Equitable Domination in Graphs Dhananjaya Murthy B. V 1, G. Deepak 1 and N. D. Soner
More informationGraphs determined by their (signless) Laplacian spectra
Electronic Journal of Linear Algebra Volume Volume (011) Article 6 011 Graphs determined by their (signless) Laplacian spectra Muhuo Liu liumuhuo@scau.edu.cn Bolian Liu Fuyi Wei Follow this and additional
More informationA Note on Product Range of 3-by-3 Normal Matrices
International Mathematical Forum, Vol. 11, 2016, no. 18, 885-891 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2016.6796 A Note on Product Range of 3-by-3 Normal Matrices Peng-Ruei Huang
More informationβ Baire Spaces and β Baire Property
International Journal of Contemporary Mathematical Sciences Vol. 11, 2016, no. 5, 211-216 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2016.612 β Baire Spaces and β Baire Property Tugba
More informationA New Characterization of A 11
International Journal of Algebra, Vol. 8, 2014, no. 6, 253-266 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2014.4211 A New Characterization of A 11 Yong Yang, Shitian Liu and Yanhua Huang
More informationBlock-Transitive 4 (v, k, 4) Designs and Suzuki Groups
International Journal of Algebra, Vol. 10, 2016, no. 1, 27-32 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.51277 Block-Transitive 4 (v, k, 4) Designs and Suzuki Groups Shaojun Dai Department
More informationKKM-Type Theorems for Best Proximal Points in Normed Linear Space
International Journal of Mathematical Analysis Vol. 12, 2018, no. 12, 603-609 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2018.81069 KKM-Type Theorems for Best Proximal Points in Normed
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 informationA Fixed Point Approach to the Stability of a Quadratic-Additive Type Functional Equation in Non-Archimedean Normed Spaces
International Journal of Mathematical Analysis Vol. 9, 015, no. 30, 1477-1487 HIKARI Ltd, www.m-hikari.com http://d.doi.org/10.1988/ijma.015.53100 A Fied Point Approach to the Stability of a Quadratic-Additive
More informationDevaney's Chaos of One Parameter Family. of Semi-triangular Maps
International Mathematical Forum, Vol. 8, 2013, no. 29, 1439-1444 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2013.36114 Devaney's Chaos of One Parameter Family of Semi-triangular Maps
More informationBOUNDS FOR LAPLACIAN SPECTRAL RADIUS OF THE COMPLETE BIPARTITE GRAPH
Volume 115 No. 9 017, 343-351 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu BOUNDS FOR LAPLACIAN SPECTRAL RADIUS OF THE COMPLETE BIPARTITE GRAPH
More informationExistence of Solutions for a Class of p(x)-biharmonic Problems without (A-R) Type Conditions
International Journal of Mathematical Analysis Vol. 2, 208, no., 505-55 HIKARI Ltd, www.m-hikari.com https://doi.org/0.2988/ijma.208.886 Existence of Solutions for a Class of p(x)-biharmonic Problems without
More informationHYPER ZAGREB INDEX OF BRIDGE AND CHAIN GRAPHS
Open J. Math. Sci., Vol. 2(2018), No. 1, pp. 1-17 ISSN 2523-0212 Website: http://www.openmathscience.com HYPER ZAGREB INDEX OF BRIDGE AND CHAIN GRAPHS NILANJAN DE 1 Abstract. Let G be a simple connected
More informationOn a Certain Representation in the Pairs of Normed Spaces
Applied Mathematical Sciences, Vol. 12, 2018, no. 3, 115-119 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.712362 On a Certain Representation in the Pairs of ormed Spaces Ahiro Hoshida
More informationOn the Probability that a Group Element Fixes a Set and its Generalized Conjugacy Class Graph
International Journal of Mathematical Analysis Vol. 9, 2015, no. 4, 161-167 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.411336 On the Probability that a roup Element Fixes a Set and
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 informationOn sum of powers of the Laplacian and signless Laplacian eigenvalues of graphs
On sum of powers of the Laplacian and signless Laplacian eigenvalues of graphs Saieed Akbari 1,2 Ebrahim Ghorbani 1,2 Jacobus H. Koolen 3,4 Mohammad Reza Oboudi 1,2 1 Department of Mathematical Sciences
More informationA Stability Result for Fixed Point Iteration in Partial Metric Space
International Journal of Mathematical Analysis Vol. 9, 2015, no. 52, 2591-2597 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.58188 A Stability Result for Fixed Point Iteration in Partial
More informationNote About a Combinatorial Sum
Int. J. Contemp. Math. Sciences, Vol. 8, 203, no. 8, 349-353 HIKARI Ltd, www.m-hiari.com Note About a Combinatorial Sum Laurenţiu Modan Spiru Haret University, Academy of Economic Studies Department of
More informationMore on Tree Cover of Graphs
International Journal of Mathematical Analysis Vol. 9, 2015, no. 12, 575-579 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.410320 More on Tree Cover of Graphs Rosalio G. Artes, Jr.
More informationA Present Position-Dependent Conditional Fourier-Feynman Transform and Convolution Product over Continuous Paths
International Journal of Mathematical Analysis Vol. 9, 05, no. 48, 387-406 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/ijma.05.589 A Present Position-Dependent Conditional Fourier-Feynman Transform
More informationOn Positive Stable Realization for Continuous Linear Singular Systems
Int. Journal of Math. Analysis, Vol. 8, 2014, no. 8, 395-400 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.4246 On Positive Stable Realization for Continuous Linear Singular Systems
More informationA Note of the Strong Convergence of the Mann Iteration for Demicontractive Mappings
Applied Mathematical Sciences, Vol. 10, 2016, no. 6, 255-261 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.511700 A Note of the Strong Convergence of the Mann Iteration for Demicontractive
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 informationEnergy and Laplacian Energy of Graphs. ALI REZA ASHRAFI Department of Mathematics, University of Kashan, Kashan , I. R.
Energy and Laplacian Energy of Graphs ALI REZA ASHRAFI Department of Mathematics, University of Kashan, Kashan 87317-51167, I. R. Iran E-mail: ashrafi@kashanu.ac.ir Contents Laplacian Matrix Laplacian
More informationOn the Three-Phase-Lag Heat Equation with Spatial Dependent Lags
Nonlinear Analysis and Differential Equations, Vol. 5, 07, no., 53-66 HIKARI Ltd, www.m-hikari.com https://doi.org/0.988/nade.07.694 On the Three-Phase-Lag Heat Equation with Spatial Dependent Lags Yang
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 informationBounds Improvement for Neuman-Sándor Mean Using Arithmetic, Quadratic and Contraharmonic Means 1
International Mathematical Forum, Vol. 8, 2013, no. 30, 1477-1485 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2013.36125 Bounds Improvement for Neuman-Sándor Mean Using Arithmetic, Quadratic
More informationApplied Mathematics Letters
Applied Mathematics Letters (009) 15 130 Contents lists available at ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Spectral characterizations of sandglass graphs
More informationOn graphs with largest Laplacian eigenvalue at most 4
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 44 (2009), Pages 163 170 On graphs with largest Laplacian eigenvalue at most 4 G. R. Omidi Department of Mathematical Sciences Isfahan University of Technology
More informationA Family of Optimal Multipoint Root-Finding Methods Based on the Interpolating Polynomials
Applied Mathematical Sciences, Vol. 8, 2014, no. 35, 1723-1730 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.4127 A Family of Optimal Multipoint Root-Finding Methods Based on the Interpolating
More informationSome Reviews on Ranks of Upper Triangular Block Matrices over a Skew Field
International Mathematical Forum, Vol 13, 2018, no 7, 323-335 HIKARI Ltd, wwwm-hikaricom https://doiorg/1012988/imf20188528 Some Reviews on Ranks of Upper Triangular lock Matrices over a Skew Field Netsai
More informationKannan Fixed Point Theorem on Generalized Metric Space with a Graph
Applied Mathematical Sciences, Vol. 3, 209, no. 6, 263-274 HIKARI Ltd, www.m-hikari.com https://doi.org/0.2988/ams.209.9226 Kannan Fixed Point Theorem on Generalized Metric Space with a Graph Karim Chaira
More informationSome inequalities for unitarily invariant norms of matrices
Wang et al Journal of Inequalities and Applications 011, 011:10 http://wwwjournalofinequalitiesandapplicationscom/content/011/1/10 RESEARCH Open Access Some inequalities for unitarily invariant norms of
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 informationRemark on a Couple Coincidence Point in Cone Normed Spaces
International Journal of Mathematical Analysis Vol. 8, 2014, no. 50, 2461-2468 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.49293 Remark on a Couple Coincidence Point in Cone Normed
More informationPermanents and Determinants of Tridiagonal Matrices with (s, t)-pell Numbers
International Mathematical Forum, Vol 12, 2017, no 16, 747-753 HIKARI Ltd, wwwm-hikaricom https://doiorg/1012988/imf20177652 Permanents and Determinants of Tridiagonal Matrices with (s, t)-pell Numbers
More informationThe Generalized Viscosity Implicit Rules of Asymptotically Nonexpansive Mappings in Hilbert Spaces
Applied Mathematical Sciences, Vol. 11, 2017, no. 12, 549-560 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.718 The Generalized Viscosity Implicit Rules of Asymptotically Nonexpansive
More informationParallel Properties of Poles of. Positive Functions and those of. Discrete Reactance Functions
International Journal of Mathematical Analysis Vol. 11, 2017, no. 24, 1141-1150 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ima.2017.77106 Parallel Properties of Poles of Positive Functions and
More information