Bounds for the general sum-connectivity index of composite graphs
|
|
- Derick Hicks
- 6 years ago
- Views:
Transcription
1 Akhter et al. Journal of Inequalities and Applications :76 DOI /s y R E S E A R C H Open Access Bounds for the general sum-connectivity index of composite graphs Shehnaz Akhter 1, Muhammad Imran 1,2* and Zahid Raza 3 * Correspondence: imrandhab@gmail.com 1 School of Natural Sciences SNS, National University of Sciences and Technology NUST, Sector H-12, Islamabad, Pakistan 2 Department of Mathematical Sciences, College of Science, United Arab Emirates University, P.O. Box 15551, Al Ain, United Arab Emirates Full list of author information is available at the end of the article Abstract The general sum-connectivity index is a molecular descriptor defined as X= xy EX d Xxd X y α,whered X x denotes the degree of a vertex x X,and α is a real number. Let X be a graph; then let RX be the graph obtained from X by adding a new vertex x e corresponding to each edge of X and joining x e to the end vertices of the corresponding edge e EX. In this paper we obtain the lower and upper bounds for the general sum-connectivity index of four types of graph operations involving R-graph. Additionally, we determine the bounds for the general sum-connectivity index of line graph LX and rooted product of graphs. MSC: 05C07 Keywords: R-graphs; corona product; line graph; rooted product 1 Introduction Topological indices are useful tools for theoretical chemistry. A structural formula of a chemical compound is represented by a molecular graph. The atoms of the compounds and chemical bonds represent the vertices and edges of the molecular graphs, respectively. Topological indices related to their use in quantitative structure-activity QSAR and structure-property QSPR relationships are very interesting. In the QSAR/QSPR study, physico-chemical properties and topological indices such as the Wiener index, the Szeged index, the Randić index, the Zagreb indices and the ABC index are used to predict the bioactivity of the chemical compounds. A single number that characterizes some properties corresponding to a molecular graph represents a topological index. There are many classes of topological indices, some of them are distance-based topological indices, degree-based topological indices and counting related polynomials and indices of graphs. All topological indices are useful in different fields, but degree-based topological indices play an important role in chemical graph theory and particularly in theoretical chemistry. In this paper, we consider simple, connected and finite graphs. Let X be a graph with vertex set VX and edge set EX. For x VX, N X x denotes the set of neighbors of x. The degree of a vertex x VX is the number of vertices adjacent to x and represented by d X x=n X x. The numbers of vertices and number of edges in the graph X are represented by n X and m X, respectively. The maximum and minimum vertex degree of X are denoted by X and δ X,respectively. The Authors This article is distributed under the terms of the Creative Commons Attribution 4.0 International License which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original authors and the source, provide a link to the Creative Commons license, and indicate if changes were made.
2 Akhter et al. Journal of Inequalities and Applications :76 Page 2 of 12 In the chemical and mathematical literature, several dozens of vertex-based graph invariants have been considered, in hundreds of published papers. For details see the books [1 3], and the surveys [4, 5]. The two oldest degree based molecular descriptors, called Zagreb indices [6], are defined as M 1 X= dx x 2, M2 X= d X xd X y. x V X xy EX The general Randić index of X wasproposedbybollobásanderdős[7], denoted by R α X and defined as follows: R α X= α, dxdy xy EX where α is a real number. Then R 1 is the classical Randić index proposed by Randić [8] 2 in Recently, a closely related topological index to the Randić index, called the sumconnectivity index [9], denoted by χx,isasfollows: χx= dx xd X y 1 2. xy EX Zhou and Trinajstić [10] introduced the general sum-connectivity index, denoted by X and defined as follows: X= dx xd X y α, 1.1 xy EX where α is a real number. Then χ 1 is the sum-connectivity index. Su and Xu [11] introduced a new topological index, the general sum-connectivity co-index, denoted by and 2 is defined as follows: X= dx xd X y α, xy / EX where α is a real number. Researchers introduced many graph operations such as the cartesian product, join of graphs, line graphs, the corona product, the edge corona product, the subdivision-vertex join, the subdivision edge join, the neighborhood corona, the subdivision vertex neighborhood corona and the subdivision edge neighborhood corona. Much work has been done related to these graph operations. Lan and Zhou [12]definedfournew graph operations based on R-graphs and determined the adjacency respectively, Laplacian and singles Laplacian spectra of these graph operations. Godsil and McKay [13]introduced a new graph operation rooted product and then found its spectrum. Recently, Azari et al. [14] determined the Zagreb indices of chemical graphs that are constructed by arootedproduct.khalifehet al. [15] gave the exact formulas for the Zagreb indices of several graph operations. For a detailed study of the topological indices of graph operations, we refer to [16 27].
3 Akhter et al. Journal of Inequalities and Applications :76 Page 3 of 12 2 Methods In this paper, we obtain the lower and upper bounds for the general sum-connectivity index of four types of graph operations involving the R-graph. Additionally, we determine the bounds for the general sum-connectivity index of line graph LX and the rooted product of graphs by using graph-theoretic tools and mathematical inequalities. 3 Results and discussion In this section, we derive some bounds on the general sum-connectivity index of several graphoperationssuchasr-graphs, line graphs and the rooted product. Let X and Y be two simple connected graphs whose vertex sets are disjoint. For each x VX andy VY, we have X d X x, Y d Y y, δ X d X x, δ Y d Y y. 3.1 The equality holds if and only if X and Y are regular graphs. 3.1 R-graphs Let X be a graph; then RX isthegraphobtainedfromx by adding a new vertex x e corresponding to each edge of X and joining x e to the end vertices of the corresponding edge e EX. Let VRX = VX IX, where IX=VRX\VX is the set of newly added vertices. The corona product of two graphs X and Y,denotedbyX Y,isagraphobtainedby taking one copy of graph X and n X copies of graph Y and joining the vertex X, thatis, on the ith position in X to every vertex in ith copy of Y. The order and size of X Y are n X 1 n Y andm X n X m Y n X n Y,respectively.Thedegreeofavertexx VX Y is given by d X xn Y if x VX, d X Y x= d Y x1 ifx VY. 3.2 Let X and Y be two connected and vertex-disjoint graphs. The R-vertex corona product of RXandY,denotedbyRX Y, is a graph obtained from one copy of vertex-disjoint graph RXandn X copies of Y and joining a vertex of VX, that is, on the ith position in RX to every vertex in the ith copy of Y.ThegraphRX Y has a number of n X m X n X n Y vertices and 3m X n X m Y n X n Y edges. The degree of a vertex x VRX Y is given by 2d X xn Y if x VX, d RX Y x= 2 ifx IX, d Y x1 ifx VY. 3.3 The R-edge corona product of RX andy,denotedbyrx Y,isagraphobtained from one copy of vertex-disjoint graph RX andm X copies of Y and joining a vertex of IX, that is, on ith position in RX to every vertex in the ith copy of Y.ThegraphRX Y
4 Akhter et al. Journal of Inequalities and Applications :76 Page 4 of 12 has n X m X m X n Y number of vertices and 3m X m X m Y m X n Y number of edges. The degree of a vertex x VRX Y isgivenby 2d X x ifx VX, d RX Y x= 2n Y if x IX, d Y x1 ifx VY. 3.4 The R-vertex neighborhood corona product of RX andy,denotedbyrx Y,isa graph obtained from one copy of vertex-disjoint graph RXandn X copies of Y and joining the neighbors of a vertex of X in RX, that is, on the ith position in RX to every vertex in the ith copy of Y.ThegraphRX Y has n X m X n X n Y vertices and 3m X n X m Y 4m X n Y edges. The degrees of vertices of RX Y are given by d RX Y x=d X x2 n Y ifx VX, d RX Y x=2n Y 1 ifx IX, 3.5 d RX Y y=d Y y2d X x ify VY, x VX. In the last expression, y VY isthevertexinith copy of Y corresponding to ith vertex x VXinRX. The R-edge neighborhood corona product of RX andy, denotedbyrx Y, isa graph obtained from one copy of vertex-disjoint graph RXandm X copies of Y and joining the neighbors of a vertex of IX inrx, that is, on the ith position in RX toevery vertex in the ith copy of Y.ThegraphRX Y has n X m X m X n Y vertices and 3m X m X m Y 2m X n Y edges.thedegreeofavertexx VRX Y isgivenby d X x2 n Y ifx VX, d RX Y x= 2 ifx IX, d Y x2 ifx VY. 3.6 In the following theorem, we compute the bounds on the general sum-connectivity index of R-vertex corona product of RXandY. Theorem 3.1 Let α <0. Then the bounds for the general sum-connectivity index of RX Yaregivenby RX Y 2 α m X 2 X n Y α 2m X 2 X n Y 2 α 2 α n X m Y Y 1 α n X n Y 2 X Y n Y 1 α, RX Y 2 α m X 2δ X n Y α 2m X 2δ X n Y 2 α 2 α n X m Y δ Y 1 α n X n Y 2δ X δ Y n Y 1 α. The equality holds if and only if X and Y are regular graphs.
5 Akhter et al. Journal of Inequalities and Applications :76 Page 5 of 12 Proof Using 3.1and3.3inequation1.1, weget RX Y = = xy ERX drx xd RX y α nx x V RX y V Y xy ERX, x,y V X n X xy EY drx xd Y y α xy EY 2dX x2d Y y2n Y α dy xd Y y2 α dy xd Y y α xy ERX, x V X,y IX x V RX x V X 2dX xn Y 2 α 2dX xn Y d Y y1 α y V Y 2 α m X 2 X n Y α 2m X 2 X n Y 2 α 2 α n X m Y Y 1 α n X n Y 2 X Y n Y 1 α. 3.7 One can analogously compute the following: RX Y 2 α m X 2δ X n Y α 2m X 2δ X n Y 2 α 2 α n X m Y δ Y 1 α n X n Y 2δ X δ Y n Y 1 α. 3.8 The equality in 3.7 and3.8 obviously holds if and only if X and Y are regular graphs. This completes the proof. We compute the bounds on the general sum-connectivity index for the R-edge corona product of RXand Y in the following theorem. Theorem 3.2 Let α <0. Then the bounds for the general sum-connectivity index of RX Yaregivenby RX Y 4 α m X α X 2m X2 X n Y 2 α 2 α m X m Y Y 1 α m X n Y Y n Y 3 α, RX Y 4 α m X δ α X 2m X2δ X n Y 2 α 2 α m X m Y δ Y 1 α m X n Y δ Y n Y 3 α. The equality holds if and only if X and Y are regular graphs. Proof Using 3.1and3.4inequation1.1, we get RX Y = xy ERX drx xd RX y α mx x V RX y V Y drx xd Y y α xy EY dy xd Y y α
6 Akhter et al. Journal of Inequalities and Applications :76 Page 6 of 12 = xy ERX, x,y V X m X 2dX x2d Y y α xy EY xy ERX, x V X,y IX dy xd Y y2 α x V RX x IX 2dX xn Y 2 α ny 2d Y y1 α y V Y 4 α m X α X 2m X2 X n Y 2 α 2 α m X m Y Y 1 α m X n Y Y n Y 3 α. 3.9 Similarly, we can show that RX Y 4 α m X δ α X 2m X2δ X n Y 2 α 2 α m X m Y δ Y 1 α m X n Y δ Y n Y 3 α The equality in 3.9and3.10 obviously holds if and only if X and Y are regular graphs. This completes the proof. In the following theorem, we calculate bounds on the general sum-connectivity index for the R-vertexneighborhoodcoronaproductof RXand Y. Theorem 3.3 Let α <0. Then the bounds for the general sum-connectivity index of RX Yaregivenby RX Y 2 α m X n Y 2 α α X 2m X ny X 22 Y 1 α 2 α n X m Y Y 2 X α α n Y X n Y 2 Y 2 X x V X, w i N X x,w i V X n Y x V X, w i N X x,w i IX 2nY 1 Y 2 X α, RX Y 2 α m X n Y 2 α δx α 2m X ny δ X 22δ Y 1 α 2 α n X m Y δ Y 2δ X α n Y x V X, w i N X x,w i V X n Y x V X, w i N X x,w i IX δx n Y 2δ Y 2δ X α 2nY 1δ Y 2δ X α. The equality holds if and only if X and Y are regular graphs. Proof Using 3.1and3.5inequation1.1, weget RX Y = xy ERX drx xd RX y α nx x V RX y V Y drx xd Y y α xy EY dy xd Y y α
7 Akhter et al. Journal of Inequalities and Applications :76 Page 7 of 12 = xy ERX, x,y V X xy ERX, x V X,y IX n X xy EY dx xn Y 2d Y yn Y 2 α dx xn Y 22n Y 1 α dy x2d X w i d Y y2d X w i α x V X y V Y w i N X x,w i V X x V X, y V Y w i N X x,w i IX dx w i n Y 2d Y y2d X x α 2nY 1d Y y2d X x α 2 α m X n Y 2 α α X 2m X ny X 22 Y 1 α 2 α n X m Y Y 2 X α n Y x V X, w i N X x,w i V X n Y x V X, w i N X x,w i IX X n Y 2 Y 2 X α 2nY 1 Y 2 X α Similarly, we can show that RX Y 2 α m X n Y 2 α δ α G 2m X ny δ X 22δ Y 1 α 2 α n X m Y δ Y 2δ X α α n Y δx n Y 2δ Y 2δ X x V X, w i N X x,w i V X n Y x V X, w i N X x,w i IX 2nY 1δ Y 2δ X α The equality in 3.11and3.12 obviously holds if and only if X and Y are regular graphs. This completes the proof. In the following theorem, we compute lower and upper bounds on the general sumconnectivity index for R-edge neighborhood corona product of RXandY. Theorem 3.4 Let α <0. Then the bounds for the general sum-connectivity index of RX Yaregivenby RX Y 2 α m X n Y 2 α α X 2m X ny X 2 X 1 α 2 α n X m Y Y 2 α n Y X n Y 2 Y 2 α, x IX, w i N X x,w i V X
8 Akhter et al. Journal of Inequalities and Applications :76 Page 8 of 12 RX Y 2 α m X n Y 2 α δx α 2m X ny δ X 2δ X 1 α 2 α n X m Y δ Y 2 α n Y δx n Y 2δ Y 2 α. x IX, w i N X x,w i V X The equality holds if and only if X and Y are regular graphs. Proof Using 3.1and3.6inequation1.1, we get RX Y = = xy ERX drx xd RX y α mx x V RX y V Y xy ERX, x,y V X xy ERX, x V X,y IX drx xd Y y α xy EY dx xn Y 2d X yn Y 2 α x IX, y V Y w i N X x,w i V X dx xn Y 22 α n X dy xd Y y α xy EY dx w i n Y 2d Y x2 α dy x2d Y y2 α 2 α m X n Y 2 α α X 2m X ny X 2 X 1 α 2 α n X m Y Y 2 α n Y X n Y 2 Y 2 α x IX, w i N X x,w i V X Analogously, one can compute the upper bound, RX Y 2 α m X n Y 2 α δx α 2m X ny δ X 2δ X 1 α 2 α n X m Y δ Y 2 α n Y δx n Y 2δ Y 2 α x IX, w i N X x,w i V X The equality in 3.13and3.14 obviously holds if and only if X and Y are regular graphs. This completes the proof. 3.2 Line graph The line graph of X, denoted by LX, is a graph with vertex set VLX = EX and any two vertices e 1 and e 2 have an arc in LX if and only if they share a common endpoint in X. The graph LXhasm X vertices and 1 2 M 1X m X edges. The degree of a vertex x LX is given by d LX x=d X w i d X w j 2 ifx = w i w j, w i, w j VX We compute lower and upper bounds on the general sum-connectivity index of LX in the following theorem.
9 Akhter et al. Journal of Inequalities and Applications :76 Page 9 of 12 Theorem 3.5 Let α <0.Then the bounds for the general sum-connectivity index of LX are given by 4 α X 1 α 1 2 M 1X m X LX 4 α δ X 1 α 1 2 M 1X m X. The equality holds if and only if X is a regular graph. Proof Using 3.1and3.15inequation1.1, weget LX = dlx xd LX y α = xy ELX x=w i w j EX,y=w j w k dx w i d X w j 2d X w j d X w k 2 4 α X 1 α 1 2 M 1X m X One can analogously compute the following: LX 4 α δ X 1 α 1 2 M 1X m X The equality in 3.16and3.17 holds if and only if X is a regular graph. 3.3 Rooted product A rooted graph is graph in which one vertex is labeled as a special vertex and that vertex iscalledrootvertexofgraph.therootedgraphisalsoknownasapointedgraphanda flow graph. Let Y be a labeled graph with n Y and X be a sequence of n Y rooted graphs X 1, X 2,...,X ny.therootedproductofx and Y,denotedbyY X, is a graph that obtained from one copy of Y and n Y copies of X and identifying the rooted vertex of X i 1 i n Y with ith vertex of Y. The number of vertices and edges in Y X aren X = n X1 n X2 n XnY and m X m Y.Thedegreeofavertexx VY X where w i is a rooted vertex of X i is given by d Y xd Xi w i ifx VY, d Y X x= d Y xd Xi w i ifx VX, x = w i, d Xi x ifx VX, x w i In the following theorem, the bounds on the general sum-connectivity index of rooted product are computed. Theorem 3.6 Let α <0.Then the bounds for the general sum-connectivity index of Y X are given by Y X 2 Y ω i ω j α ij EY n Y X i n Y NXi w i [ 2 Xi Y α 2 α α ] X i,
10 Akhter et al. Journal of Inequalities and Applications :76 Page 10 of 12 Y X 2δ Y ω i ω j α ij EY n Y X i n Y NXi w i [ 2δ Xi δ Y α 2 α δx α ] i. The equality holds if and only if Y and X i are regular graphs. Proof Let the degree of w i in X i be denoted by ω i and the number of neighbors of w i in X i be denoted by N Xi w i.using3.1and3.18inequation1.1, we get Y X = α dy iω i d Y jω j ij EY n Y [ xy EX i, x,y w i dxi xd Xi y α = α dy iω i d Y jω j ij EY n Y [ X i xy EX i, x V X i,y=w i 2 Y ω i ω j α ij EY Similarly, we can show that xy EX i, x V X i,y=w i dxi xω i α n Y X i n Y dxi xd Y iω i α ] xy EX i, x V X i,y=w i dxi xd Y iω i α ] NXi w i [ 2 Xi Y α 2 α α ] X i. Y X 2δ Y ω i ω j α ij EY n Y X i n Y NXi w i [ 2δ Xi δ Y α 2 α δx α ] i. The equality in 3.13and3.14 obviously holds if and only if Y and X i are regular graphs. This completes the proof. In the special case, when all X 1, X 2, X 3,...,X ny are isomorphic to a graph G, then the rooted product of Y and G is denoted by Y {G}. This rooted product is called a cluster of Y and G. The following corollary is an easy consequence of Theorem 3.6. Corollary 3.1 Let α <0.Then the bounds for the general sum-connectivity index of cluster Y {G} are given by Y {G} 2 α m Y Y ω α n Y Gn Y NG w [ 2 G Y α 2 α α G], Y {G} 2 α m Y δ Y ω α n Y Gn Y N G w [ 2δ G δ Y α 2 α δ α G], where ω = d G w and EG = m Y. 4 Conclusion In this article, we obtained the lower and upper bounds for the general sum-connectivity index of four types of graph operations involving R-graph. Additionally, we have deter-
11 Akhter et al. Journal of Inequalities and Applications :76 Page 11 of 12 mined the bounds for the general sum-connectivity index of line graph LX and the rooted product of graphs. Competing interests The authors declare that they have no competing interests. Authors contributions The idea to obtain the lower and upper bounds for the general sum-connectivity index of four types of graph operations involving the R-graph was proposed by SA, while the idea to obtain bounds for the general sum-connectivity index of thelinegraphlx and the rooted product of graphs was proposed by MI and ZR. After several discussions, SA and MI obtained some sharp lower bounds. MI and ZR checked these results and suggested to improve them. The first draft was prepared by SA, which was verified and improved by MI and ZR. The final version was prepared by SA and MI. All authors read and approved the final manuscript. Author details 1 School of Natural Sciences SNS, National University of Sciences and Technology NUST, Sector H-12, Islamabad, Pakistan. 2 Department of Mathematical Sciences, College of Science, United Arab Emirates University, P.O. Box 15551, Al Ain, United Arab Emirates. 3 Department of Mathematics, College of Sciences, University of Sharjah, Sharjah, United Arab Emirates. Acknowledgements The authors would like to thank the referees for their constructive suggestions and useful comments which resulted in an improved version of this paper. This research is supported by the Start Up Research Grant 2016 of United Arab Emirates University, Al Ain, United Arab Emirates via Grant No. G Publisher s Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations. Received: 1 October 2016 Accepted: 31 March 2017 References 1. Gutman, I, Furtula, B: Novel Molecular Structure Descriptors - Theory and Applications, vol. 1. Univ. Kragujevac, Kragujevac Gutman, I, Furtula, B: Novel Molecular Structure Descriptors - Theory and Applications, vol. 2. Univ. Kragujevac, Kragujevac Xu, K, Das, KC,Trinajstić, N: The Harary Index of a Graph. Springer, Heidelberg Furtula, B, Gutman, I, Dehmer, M: On structure-sensitivity of degree-based topological indices. Appl. Math. Comput. 219, Gutman, I: Degree-based topological indices. Croat. Chem. Acta 86, Zhou, B: Zagreb indices. MATCH Commun. Math. Comput. Chem. 52, Bollobás, B, Erdős, P: Graphs of extremal weights. Ars Comb. 50, Randić, M: On characterization of molecular branching. J. Am. Chem. Soc. 97, Zhou, B, Trinajstić, N: On a novel connectivity index. J. Math. Chem. 46, Zhou, B, Trinajstić, N: On general sum-connectivity index. J. Math. Chem. 47, Su, GF, Xu, L: On the general sum-connectivity co-index of graphs. Iran. J. Math. Chem. 2, Lan, J, Zhou, B: Spectra of graph operations based on R-graph. Linear Multilinear Algebra 63, Godsil, CD, McKay, BD: A new graph product and its spectrum. Bull. Aust. Math. Soc. 18, Azari, M, Iranmanesh, A: Chemical graphs constructed from rooted product and their Zagreb indices. MATCH Commun. Math. Comput. Chem. 70, Khalifeh, MH, Ashrafi, AR, Azari, HY: The first and second Zagreb indices of some graphs operations. Discrete Appl. Math. 157, Akhter, S, Imran, M: The sharp bounds on general sum-connectivity index of four operations on graphs. J. Inequal. Appl. 2016, Akhter, S, Imran, M, Raza, Z: On the general sum-connectivity index and general Randić index of cacti. J. Inequal. Appl. 2016, Ashrafi, AR, Doslic, T, Hamzeh, A: The Zagreb coindices of graph operations. Discrete Appl. Math. 158, Azari, M, Iranmanesh, A: Computing the eccentric-distance sum for graph operations. Discrete Appl. Math , Azari, M, Iranmanesh, A: Some inequalities for the multiplicative sum Zagreb index of graph operations. J. Math. Inequal. 93, Arezoomand, M, Taeri, B: Zagreb indices of the generalized hierarchical product of graphs. MATCH Commun. Math. Comput. Chem. 69, Das, KC, Xu, K, Cangul, I, Cevik, A, Graovac, A: On the Harary index of graph operations. J. Inequal. Appl. 2013, De,N,Nayeem,SMA,Pal,A: F-index of some graph operations. arxiv: v Deng, H, Sarala, D, Ayyaswamy, SK, Balachandran, S: The Zagreb indices of four operations on graphs. Appl. Math. Comput. 275, Eliasi, M, Raeisi, G, Taeri, B: Wiener index of some graph operations. Discrete Appl. Math. 160,
12 Akhter et al. Journal of Inequalities and Applications :76 Page 12 of Reti, T, Felde, I: Novel Zagreb indices-based inequalities with particular regard to semiregular and generalized semiregular graphs. MATCH Commun. Math. Comput. Chem. 76, Shetty, BS, Lokesha, V, Ranjini, PS: On the harmonic index of graph operations. Trans. Comb. 44,
[Mahanta, 5(11): November 2018] ISSN DOI /zenodo Impact Factor
GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES REDUCED FIRST ZAGREB INDEX, REDUCED SECOND ZAGREB INDEX AND HYPER-ZAGREB INDEX OF FOUR NEW SUMS BASED ON TENSOR PRODUCT OF GRAPHS Abhigyan Mahanta *1,
More informationVERTEX-DEGREE-BASED TOPOLOGICAL INDICES OVER TREES WITH TWO BRANCHING VERTICES
Kragujevac Journal of Mathematics Volume 43(3) (019), Pages 399 411. VERTEX-DEGREE-BASED TOPOLOGICAL INDICES OVER TREES WITH TWO BRANCHING VERTICES R. CRUZ 1, C. A. MARÍN 1, AND J. RADA 1 Abstract. Given
More informationExtremal chemical trees of the first reverse Zagreb beta index
Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 24, 2018, No. 4, 144 148 DOI: 10.7546/nntdm.2018.24.4.144-148 Extremal chemical trees of the first reverse
More informationUniversity of Education Lahore, PAKISTAN 2 Divisional Public School and College Sahiwal. PAKISTAN 3 Department of Mathematical Sciences
International Journal of Pure and Applied Mathematics Volume 118 No. 018, 413-417 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.173/ijpam.v118i.4
More informationMultiplicative Sum Zagreb Index of Splice, Bridge, and Bridge-Cycle Graphs
Bol. Soc. Paran. Mat. (3s.) v. 00 0 (0000):????. c SPM ISSN-2175-1188 on line ISSN-00378712 in press SPM: www.spm.uem.br/bspm doi:10.5269/bspm.40503 Multiplicative Sum Zagreb Index of Splice, Bridge, and
More informationF-INDEX AND COINDEX OF SOME DERIVED GRAPHS
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 8(2018), 81-88 DOI: 10.7251/BIMVI1801081D Former BULLETIN OF
More informationOn Geometric Arithmetic Index of Graphs
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 64 2010) 619-630 ISSN 0340-6253 On Geometric Arithmetic Index of Graphs Kinkar Ch. Das Department of Mathematics,
More informationSOME VARIANTS OF THE SZEGED INDEX UNDER ROOTED PRODUCT OF GRAPHS
Miskolc Mathematical Notes HU e-issn 1787-1 Vol. 17 (017), No., pp. 761 775 DOI: 10.1851/MMN.017. SOME VARIANTS OF THE SZEGED INDE UNDER ROOTED PRODUCT OF GRAPHS MAHDIEH AZARI Received 10 November, 015
More informationON THE SUM OF THE SQUARES OF ALL DISTANCES IN SOME GRAPHS
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 38 017 (137 144) 137 ON THE SUM OF THE SQUARES OF ALL DISTANCES IN SOME GRAPHS Xianya Geng Zhixiang Yin Xianwen Fang Department of Mathematics and Physics
More informationEccentric Connectivity Index, Hyper and Reverse-Wiener Indices of the Subdivision Graph
Gen. Math. Notes, Vol., No., February 011, pp.4-46 ISSN 19-7184; Copyright c ICSRS Publication, 011 www.i-csrs.org Available free online at http://www.geman.in Eccentric Connectivity Index, Hyper and Reverse-Wiener
More informationON WIENER INDEX OF GRAPH COMPLEMENTS. Communicated by Alireza Abdollahi. 1. Introduction
Transactions on Combinatorics ISSN (print): 51-8657, ISSN (on-line): 51-8665 Vol. 3 No. (014), pp. 11-15. c 014 University of Isfahan www.combinatorics.ir www.ui.ac.ir ON WIENER INDEX OF GRAPH COMPLEMENTS
More informationThe Szeged, vertex PI, first and second Zagreb indices of corona product of graphs
Filomat 26:3 (2012), 467 472 DOI 10.2298/FIL1203467Y Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat The Szeged, vertex PI, first
More informationOn Geometric-Arithmetic Indices of (Molecular) Trees, Unicyclic Graphs and Bicyclic Graphs
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 66 (20) 68-697 ISSN 0340-623 On Geometric-Arithmetic Indices of (Molecular) Trees, Unicyclic Graphs and
More informationOn the Wiener Index of Some Edge Deleted Graphs
Iranian Journal of Mathematical Sciences and Informatics Vol. 11, No. (016), pp 139-148 DOI: 10.7508/ijmsi.016.0.011 On the Wiener Index of Some Edge Deleted Graphs B. S. Durgi a,, H. S. Ramane b, P. R.
More informationOn the F-index and F-coindex of the line graphs of the subdivision graphs
Malaya Journal of Matematik, Vol. 6, No., 6-68, 018 https://doi.org/10.667/mjm060/0010 On the F-index and F-coindex of the line graphs of the subdivision graphs Ruhul Amin1 and Sk. Md. Abu Nayeem * Abstract
More informationTotal Eccentricity Index of the Generalized Hierarchical Product of Graphs
Int. J. Appl. Comput. Math (05) :50 5 DOI 0.007/s089-0-006- ORIGINAL PAPER Total Eccentricity Index of the Generalized Hierarchical Product of Graphs Nilanjan De Sk. Md. Abu Nayeem Anita Pal Published
More informationarxiv: v1 [cs.dm] 10 Sep 2018
Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices Gauvain Devillez 1, Alain Hertz 2, Hadrien Mélot 1, Pierre Hauweele 1 1 Computer Science Department
More informationGeneralization of the degree distance of the tensor product of graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 63 015, Pages 11 7 Generalization of the degree distance of the tensor product of graphs K Pattabiraman P Kandan Department of Mathematics, Faculty of Engineering
More informationarxiv: v1 [math.co] 24 Oct 2012
On a relation between the Szeged index and the Wiener index for bipartite graphs arxiv:110.6460v1 [math.co] 4 Oct 01 Lily Chen, Xueliang Li, Mengmeng Liu Center for Combinatorics, LPMC-TJKLC Nankai University,
More informationOn the Zagreb Indices of Semi total Point Graphs of Some Graphs
Annals of Pure and Applied athematics Vol. 1, No. 1, 016, 49-57 ISSN: 79-087X (P), 79-0888(online) Published on 5 July 016 www.researchmathsci.org Annals of On the Zagreb Indices of Semi total Point Graphs
More informationTHE TOPOLOGICAL INDICES OF THE CAYLEY GRAPHS OF DIHEDRAL GROUP D 2n AND THE GENERALIZED QUATERNION GROUP Q 2 n
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 40 018 (44 433) 44 THE TOPOLOGICAL INDICES OF THE CAYLEY GRAPHS OF DIHEDRAL GROUP D n AND THE GENERALIZED QUATERNION GROUP Q n S. Shokrolahi Yancheshmeh
More informationNotes on Trees with Minimal Atom Bond Connectivity Index
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 67 (2012) 467-482 ISSN 0340-6253 Notes on Trees with Minimal Atom Bond Connectivity Index Ivan Gutman, Boris
More informationOn Extremal Graphs of Weighted Szeged Index
On Extremal Graphs of Weighted Szeged Index Jan Bok a, Boris Furtula b,, Nikola Jedličková a, Riste Škrekovski d arxiv:1901.04764v1 [math.co] 15 Jan 2019 a Computer Science Institute & Department of Applied
More informationWiener, Szeged Indices of Hexabenzocoronene
Volume 19 No. 8 216, 91-98 ISSN: 1311-88 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Wiener, Szeged Indices of Hexabenzocoronene Jasintha Quadras 1 K. Arputha
More informationOn the Relationships between the First and Second Zagreb Indices
ATCH Communications in athematical and in Computer Chemistry ATCH Commun. ath. Comput. Chem. 68 (0) 69-88 ISSN 0340-653 On the Relationships between the First and Second Zagreb Indices Tamás Réti Széchenyi
More informationThe Algorithm to Calculate the Wiener, the Hyper-Wiener and the Degree Distance Indices of the Diamond
Applied Mathematical Sciences, Vol. 8, 014, no. 81, 4031-4041 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.014.45390 The Algorithm to Calculate the Wiener, the Hyper-Wiener and the Degree
More informationHighly Correlated Wiener Polarity Index -A Model to Predict Log p
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume, Issue, October - 03, PP 44-49 ISSN 347-307X (Print) & ISSN 347-34 (Online) www.arcjournals.org Highly Correlated
More informationZagreb Radio Indices of Graphs
Volume 118 No. 10 018, 343-35 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.173/ijpam.v118i10.75 ijpam.eu Zagreb Radio Indices of Graphs Joseph Varghese
More informationMAXIMUM WIENER INDEX OF TREES WITH GIVEN SEGMENT SEQUENCE
MAXIMUM WIENER INDEX OF TREES WITH GIVEN SEGMENT SEQUENCE ERIC OULD DADAH ANDRIANTIANA, STEPHAN WAGNER, AND HUA WANG Abstract. A segment of a tree is a path whose ends are branching vertices (vertices
More informationSome Topological Indices of Spider s Web Planar Graph
Applied Mathematical Sciences, Vol. 6, 0, no. 63, 345-355 Some Topological Indices of Spider s Web Planar Graph Mohamed Essalih LRIT associated unit to CNRST (URAC 9), Faculty of Sciences, Mohammed V-Agdal
More informationGEODETIC DOMINATION IN GRAPHS
GEODETIC DOMINATION IN GRAPHS H. Escuadro 1, R. Gera 2, A. Hansberg, N. Jafari Rad 4, and L. Volkmann 1 Department of Mathematics, Juniata College Huntingdon, PA 16652; escuadro@juniata.edu 2 Department
More informationCALCULATION OF SOME TOPOLOGICAL INDICES OF GRAPHS
ISSN: 199-8645 31 Augu 011. Vol. 30 No. 005-011 JATIT & LLS. All rights reserved. CALCULATION OF SOME TOPOLOGICAL INDICES OF GRAPHS 1 MOHAMED ESSALIH, MOHAMED EL MARRAKI, 3 GABR EL HAGRI 1 Telecommunication
More informationEnnumeration of the Number of Spanning Trees in the Lantern Maximal Planar Graph
Applied Mathematical Sciences, Vol. 8, 2014, no. 74, 3661-3666 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.44312 Ennumeration of the Number of Spanning Trees in the Lantern Maximal
More informationPentagons vs. triangles
Discrete Mathematics 308 (2008) 4332 4336 www.elsevier.com/locate/disc Pentagons vs. triangles Béla Bollobás a,b, Ervin Győri c,1 a Trinity College, Cambridge CB2 1TQ, UK b Department of Mathematical Sciences,
More informationMinimum Cycle Bases of Halin Graphs
Minimum Cycle Bases of Halin Graphs Peter F. Stadler INSTITUTE FOR THEORETICAL CHEMISTRY AND MOLECULAR STRUCTURAL BIOLOGY, UNIVERSITY OF VIENNA WÄHRINGERSTRASSE 17, A-1090 VIENNA, AUSTRIA, & THE SANTA
More informationEstrada Index. Bo Zhou. Augest 5, Department of Mathematics, South China Normal University
Outline 1. Introduction 2. Results for 3. References Bo Zhou Department of Mathematics, South China Normal University Augest 5, 2010 Outline 1. Introduction 2. Results for 3. References Outline 1. Introduction
More informationNote A further extension of Yap s construction for -critical graphs. Zi-Xia Song
Discrete Mathematics 243 (2002) 283 290 www.elsevier.com/locate/disc Note A further extension of Yap s construction for -critical graphs Zi-Xia Song Department of Mathematics, National University of Singapore,
More informationChromatic Transversal Domatic Number of Graphs
International Mathematical Forum, 5, 010, no. 13, 639-648 Chromatic Transversal Domatic Number of Graphs L. Benedict Michael Raj 1, S. K. Ayyaswamy and I. Sahul Hamid 3 1 Department of Mathematics, St.
More informationGRAPHS AND THEIR APPLICATIONS (4) 11. Distance between Two Vertices
GRAPHS AND THEIR APPLICATIONS (4) K.M. KOH, F.M. DONG AND E.G.TAY 11. Distance between Two Vertices Consider the connected graph H of Figure 11.1. a H: g b c f h p r Figure 11.1 As H is connected, every
More informationAn Edge-Swap Heuristic for Finding Dense Spanning Trees
Theory and Applications of Graphs Volume 3 Issue 1 Article 1 2016 An Edge-Swap Heuristic for Finding Dense Spanning Trees Mustafa Ozen Bogazici University, mustafa.ozen@boun.edu.tr Hua Wang Georgia Southern
More informationPolynomial-time Algorithm for Determining the Graph Isomorphism
American Journal of Information Science and Computer Engineering Vol. 3, No. 6, 2017, pp. 71-76 http://www.aiscience.org/journal/ajisce ISSN: 2381-7488 (Print); ISSN: 2381-7496 (Online) Polynomial-time
More informationNote on Group Distance Magic Graphs G[C 4 ]
DOI 10.1007/s00373-013-1294-z ORIGINAL PAPER Note on Group Distance Magic Graphs G[C 4 ] Sylwia Cichacz Received: 10 May 2012 / Revised: 25 January 2013 The Author(s) 2013. This article is published with
More informationSharp lower bound for the total number of matchings of graphs with given number of cut edges
South Asian Journal of Mathematics 2014, Vol. 4 ( 2 ) : 107 118 www.sajm-online.com ISSN 2251-1512 RESEARCH ARTICLE Sharp lower bound for the total number of matchings of graphs with given number of cut
More informationMean, Odd Sequential and Triangular Sum Graphs
Circulation in Computer Science Vol.2, No.4, pp: (40-52), May 2017 https://doi.org/10.22632/ccs-2017-252-08 Mean, Odd Sequential and Triangular Sum Graphs M. A. Seoud Department of Mathematics, Faculty
More informationSome Coupled Fixed Point Theorems on Quasi-Partial b-metric Spaces
International Journal of Mathematical Analysis Vol. 9, 2015, no. 6, 293-306 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.412388 Some Coupled Fixed Point Theorems on Quasi-Partial b-metric
More informationOn vertex types of graphs
On vertex types of graphs arxiv:1705.09540v1 [math.co] 26 May 2017 Pu Qiao, Xingzhi Zhan Department of Mathematics, East China Normal University, Shanghai 200241, China Abstract The vertices of a graph
More informationON A WEAKER VERSION OF SUM LABELING OF GRAPHS
ON A WEAKER VERSION OF SUM LABELING OF GRAPHS IMRAN JAVAID, FARIHA KHALID, ALI AHMAD and M. IMRAN Communicated by the former editorial board In this paper, we introduce super weak sum labeling and weak
More informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc. Hyper-wiener index of hexagonal mobius graph. [Type text] [Type text] [Type text]
[Type text] [Type text] [Type text] ISSN : 0974-7435 Volume 0 Issue BioTechnology 04 An Indian Journal FULL PAPER BTAIJ, 0(), 04 [630-635] yper-wiener index of hexagonal mobius graph Jiayong Dou *, Yaya
More informationStrong Chromatic Index of 2-Degenerate Graphs
Strong Chromatic Index of 2-Degenerate Graphs Gerard Jennhwa Chang 1,2,3 and N. Narayanan 1 1 DEPARTMENT OF MATHEMATICS NATIONAL TAIWAN UNIVERSITY TAIPEI, TAIWAN E-mail: gjchang@math.ntu.edu.tw; narayana@gmail.com
More informationDiscrete Applied Mathematics
Discrete Applied Mathematics 157 (2009) 1600 1606 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam The vertex PI index and Szeged index
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics SOME BOAS-BELLMAN TYPE INEQUALITIES IN -INNER PRODUCT SPACES S.S. DRAGOMIR, Y.J. CHO, S.S. KIM, AND A. SOFO School of Computer Science and Mathematics
More informationStrong Chromatic Index of Subset Graphs
Strong Chromatic Index of Subset Graphs Jennifer J. Quinn DEPARTMENT OF MATHEMATICS OCCIDENTAL COLLEGE 1600 CAMPUS ROAD LOS ANGELES, CA 9004 I e-mail address: jquinnqoxy. edu Arthur T. Benjamin DEPARTMENT
More informationDiscrete Applied Mathematics
Discrete Applied Mathematics 160 (2012) 505 512 Contents lists available at SciVerse ScienceDirect Discrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam 1-planarity of complete multipartite
More informationTotal forcing number of the triangular grid
Mathematical Communications 9(2004), 169-179 169 Total forcing number of the triangular grid Damir Vukičević and Jelena Sedlar Abstract. LetT be a square triangular grid with n rows and columns of vertices
More informationThe Restrained Edge Geodetic Number of a Graph
International Journal of Computational and Applied Mathematics. ISSN 0973-1768 Volume 11, Number 1 (2016), pp. 9 19 Research India Publications http://www.ripublication.com/ijcam.htm The Restrained Edge
More informationOn the Sum and Product of Covering Numbers of Graphs and their Line Graphs
Communications in Mathematics Applications Vol. 6, No. 1, pp. 9 16, 015 ISSN 0975-8607 (online); 0976-5905 (print) Published by RGN Publications http://www.rgnpublications.com On the Sum Product of Covering
More informationIndexable and Strongly Indexable Graphs
Proceedings of the Pakistan Academy of Sciences 49 (2): 139-144 (2012) Copyright Pakistan Academy of Sciences ISSN: 0377-2969 Pakistan Academy of Sciences Original Article Indexable and Strongly Indexable
More informationBounds on the signed domination number of a graph.
Bounds on the signed domination number of a graph. Ruth Haas and Thomas B. Wexler September 7, 00 Abstract Let G = (V, E) be a simple graph on vertex set V and define a function f : V {, }. The function
More informationInternational Journal of Mathematical Archive-7(9), 2016, Available online through ISSN
International Journal of Mathematical Archive-7(9), 2016, 189-194 Available online through wwwijmainfo ISSN 2229 5046 TRIPLE CONNECTED COMPLEMENTARY ACYCLIC DOMINATION OF A GRAPH N SARADHA* 1, V SWAMINATHAN
More informationA note on isolate domination
Electronic Journal of Graph Theory and Applications 4 (1) (016), 94 100 A note on isolate domination I. Sahul Hamid a, S. Balamurugan b, A. Navaneethakrishnan c a Department of Mathematics, The Madura
More informationCospectral digraphs from locally line digraphs
Cospectral digraphs from locally line digraphs C. Dalfó a, M. A. Fiol b arxiv:1604.04448v1 [math.co] 15 Apr 2016 a,b Departament de Matemàtiques, Universitat Politècnica de Catalunya b Barcelona Graduate
More informationMath 170- Graph Theory Notes
1 Math 170- Graph Theory Notes Michael Levet December 3, 2018 Notation: Let n be a positive integer. Denote [n] to be the set {1, 2,..., n}. So for example, [3] = {1, 2, 3}. To quote Bud Brown, Graph theory
More informationDiscrete Applied Mathematics. A revision and extension of results on 4-regular, 4-connected, claw-free graphs
Discrete Applied Mathematics 159 (2011) 1225 1230 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam A revision and extension of results
More informationTHREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions.
THREE LECTURES ON BASIC TOPOLOGY PHILIP FOTH 1. Basic notions. Let X be a set. To make a topological space out of X, one must specify a collection T of subsets of X, which are said to be open subsets of
More informationMinimum Number of Palettes in Edge Colorings
Graphs and Combinatorics (2014) 30:619 626 DOI 10.1007/s00373-013-1298-8 ORIGINAL PAPER Minimum Number of Palettes in Edge Colorings Mirko Horňák Rafał Kalinowski Mariusz Meszka Mariusz Woźniak Received:
More informationA Note on Vertex Arboricity of Toroidal Graphs without 7-Cycles 1
International Mathematical Forum, Vol. 11, 016, no. 14, 679-686 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/imf.016.667 A Note on Vertex Arboricity of Toroidal Graphs without 7-Cycles 1 Haihui
More informationCycles through specified vertices in triangle-free graphs
March 6, 2006 Cycles through specified vertices in triangle-free graphs Daniel Paulusma Department of Computer Science, Durham University Science Laboratories, South Road, Durham DH1 3LE, England daniel.paulusma@durham.ac.uk
More informationSome Upper Bounds for Signed Star Domination Number of Graphs. S. Akbari, A. Norouzi-Fard, A. Rezaei, R. Rotabi, S. Sabour.
Some Upper Bounds for Signed Star Domination Number of Graphs S. Akbari, A. Norouzi-Fard, A. Rezaei, R. Rotabi, S. Sabour Abstract Let G be a graph with the vertex set V (G) and edge set E(G). A function
More informationThe Crossing Numbers of Join of a Subdivision of K 2,3 with P n and C n
Journal of Mathematical Research with Applications Nov., 2017, Vol.37, No.6, pp.649 656 DOI:10.3770/j.issn:2095-2651.2017.06.002 Http://jmre.dlut.edu.cn The Crossing Numbers of Join of a Subdivision of
More informationTriple Connected Domination Number of a Graph
International J.Math. Combin. Vol.3(2012), 93-104 Triple Connected Domination Number of a Graph G.Mahadevan, Selvam Avadayappan, J.Paulraj Joseph and T.Subramanian Department of Mathematics Anna University:
More informationOn Balance Index Set of Double graphs and Derived graphs
International Journal of Mathematics and Soft Computing Vol.4, No. (014), 81-93. ISSN Print : 49-338 ISSN Online: 319-515 On Balance Index Set of Double graphs and Derived graphs Pradeep G. Bhat, Devadas
More informationAn Improved Upper Bound for the Sum-free Subset Constant
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 (2010), Article 10.8.3 An Improved Upper Bound for the Sum-free Subset Constant Mark Lewko Department of Mathematics University of Texas at Austin
More informationON SWELL COLORED COMPLETE GRAPHS
Acta Math. Univ. Comenianae Vol. LXIII, (1994), pp. 303 308 303 ON SWELL COLORED COMPLETE GRAPHS C. WARD and S. SZABÓ Abstract. An edge-colored graph is said to be swell-colored if each triangle contains
More informationComplexity of Topological Indices: The Case of Connective Eccentric Index
Complexity of Topological Indices: The Case of Connective Eccentric Index Yaser Alizadeh Department of Mathematics, Hakim Sabzevari University, Sabzevar, Iran e-mail: y.alizadeh@hsu.ac.ir Sandi Klavžar
More informationApplied Mathematical Sciences, Vol. 5, 2011, no. 49, Július Czap
Applied Mathematical Sciences, Vol. 5, 011, no. 49, 437-44 M i -Edge Colorings of Graphs Július Czap Department of Applied Mathematics and Business Informatics Faculty of Economics, Technical University
More informationarxiv: v1 [cs.dm] 22 Jul 2012
The total irregularity of a graph July 4, 0 Hosam Abdo, Darko Dimitrov arxiv:07.567v [cs.dm] Jul 0 Institut für Informatik, Freie Universität Berlin, Takustraße 9, D 495 Berlin, Germany E-mail: [abdo,darko]@mi.fu-berlin.de
More informationA note on the saturation number of the family of k-connected graphs
A note on the saturation number of the family of k-connected graphs Paul S. Wenger January 8, 014 Abstract Given a family of graphs F, a graph G is F-saturated if no member of F is a subgraph of G, but
More informationDistance Sequences in Locally Infinite Vertex-Transitive Digraphs
Distance Sequences in Locally Infinite Vertex-Transitive Digraphs Wesley Pegden July 7, 2004 Abstract We prove that the out-distance sequence {f + (k)} of a vertex-transitive digraph of finite or infinite
More informationSEQUENTIALLY COHEN-MACAULAY GRAPHS OF FORM θ n1,...,n k. Communicated by Siamak Yassemi. 1. Introduction
Bulletin of the Iranian Mathematical Society Vol. 36 No. 2 (2010), pp 109-118. SEQUENTIALLY COHEN-MACAULAY GRAPHS OF FORM θ n1,...,n k F. MOHAMMADI* AND D. KIANI Communicated by Siamak Yassemi Abstract.
More informationRainbow game domination subdivision number of a graph
Rainbow game domination subdivision number of a graph J. Amjadi Department of Mathematics Azarbaijan Shahid Madani University Tabriz, I.R. Iran j-amjadi@azaruniv.edu Abstract The rainbow game domination
More informationComplete Bipartite Graphs with No Rainbow Paths
International Journal of Contemporary Mathematical Sciences Vol. 11, 2016, no. 10, 455-462 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2016.6951 Complete Bipartite Graphs with No Rainbow
More informationSubdivided graphs have linear Ramsey numbers
Subdivided graphs have linear Ramsey numbers Noga Alon Bellcore, Morristown, NJ 07960, USA and Department of Mathematics Raymond and Beverly Sackler Faculty of Exact Sciences Tel Aviv University, Tel Aviv,
More informationarxiv: v1 [math.co] 30 Nov 2015
On connected degree sequences arxiv:1511.09321v1 [math.co] 30 Nov 2015 Jonathan McLaughlin Department of Mathematics, St. Patrick s College, Dublin City University, Dublin 9, Ireland Abstract This note
More informationDiscrete Mathematics Course Review 3
21-228 Discrete Mathematics Course Review 3 This document contains a list of the important definitions and theorems that have been covered thus far in the course. It is not a complete listing of what has
More informationSurfaces Beyond Classification
Chapter XII Surfaces Beyond Classification In most of the textbooks which present topological classification of compact surfaces the classification is the top result. However the topology of 2- manifolds
More informationWiener Index of Directed and Weighted Graphs by MATLAB Program
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 239-765X. Volume 0, Issue 5 Ver. V (Sep-Oct. 204), PP 67-7 Wiener Index of Directed and Weighted Graphs by MATLAB Program K. Thilakam, A.
More informationarxiv: v2 [math.co] 5 Jun 2018
Some useful lemmas on the ege Szege inex arxiv:1805.06578v [math.co] 5 Jun 018 Shengjie He 1 1. Department of Mathematics, Beijing Jiaotong University, Beijing, 100044, China Abstract The ege Szege inex
More informationCOLORING EDGES AND VERTICES OF GRAPHS WITHOUT SHORT OR LONG CYCLES
Volume 2, Number 1, Pages 61 66 ISSN 1715-0868 COLORING EDGES AND VERTICES OF GRAPHS WITHOUT SHORT OR LONG CYCLES MARCIN KAMIŃSKI AND VADIM LOZIN Abstract. Vertex and edge colorability are two graph problems
More informationTHE REGULAR PERMUTATION SCHEDULING ON GRAPHS
Journal of Information Control and Management Systems, Vol. 1, (2003) 15 THE REGULAR PERMUTATION SCHEDULING ON GRAPHS Peter CZIMMERMANN, Štefan PEŠKO Department of Mathematical Methods, Faculty of Management
More informationThe Dual Neighborhood Number of a Graph
Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 47, 2327-2334 The Dual Neighborhood Number of a Graph B. Chaluvaraju 1, V. Lokesha 2 and C. Nandeesh Kumar 1 1 Department of Mathematics Central College
More informationVertex, Edge and Total Coloring. in Spider Graphs
Applied Mathematical Sciences, Vol. 3, 2009, no. 18, 877-881 Vertex, Edge and Total Coloring in Spider Graphs Sadegh Rahimi Sharebaf Department of Mathematics Shahrood University of Technology, Shahrood,
More informationRectilinear Crossing Number of a Zero Divisor Graph
International Mathematical Forum, Vol. 8, 013, no. 1, 583-589 HIKARI Ltd, www.m-hikari.com Rectilinear Crossing Number of a Zero Divisor Graph M. Malathi, S. Sankeetha and J. Ravi Sankar Department of
More informationThe Contraction Method for Counting the Complexity of Planar Graphs with Cut Vertices
Applied Mathematical Sciences, Vol. 7, 2013, no. 70, 3479-3488 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.34227 The Contraction Method for Counting the Complexity of Planar Graphs
More informationOn the packing chromatic number of some lattices
On the packing chromatic number of some lattices Arthur S. Finbow Department of Mathematics and Computing Science Saint Mary s University Halifax, Canada BH C art.finbow@stmarys.ca Douglas F. Rall Department
More informationThe Cover Pebbling Number of the Join of Some Graphs
Applied Mathematical Sciences, Vol 8, 2014, no 86, 4275-4283 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/1012988/ams201445377 The Cover Pebbling Number of the Join of Some Graphs Michael E Subido and Imelda
More informationCombinatorial Enumeration of Partitions of a Convex Polygon
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 18 2015, Article 15.9.4 Combinatorial Enumeration of Partitions of a Convex Polygon Dong Zhang and Dongyi Wei Peking University Beijing 100871 P. R.
More informationDomination Number of Jump Graph
International Mathematical Forum, Vol. 8, 013, no. 16, 753-758 HIKARI Ltd, www.m-hikari.com Domination Number of Jump Graph Y. B. Maralabhavi Department of Mathematics Bangalore University Bangalore-560001,
More informationOn total domination and support vertices of a tree
On total domination and support vertices of a tree Ermelinda DeLaViña, Craig E. Larson, Ryan Pepper and Bill Waller University of Houston-Downtown, Houston, Texas 7700 delavinae@uhd.edu, pepperr@uhd.edu,
More informationIndependence Number and Cut-Vertices
Independence Number and Cut-Vertices Ryan Pepper University of Houston Downtown, Houston, Texas 7700 pepperr@uhd.edu Abstract We show that for any connected graph G, α(g) C(G) +1, where α(g) is the independence
More informationTHE UNIVERSAL EDGE ELIMINATION POLYNOMIAL AND THE DICHROMATIC POLYNOMIAL
THE UNIVERSAL EDGE ELIMINATION POLYNOMIAL AND THE DICHROMATIC POLYNOMIAL I. AVERBOUCH, T. KOTEK, J.A. MAKOWSKY, AND E. RAVVE Abstract. The dichromatic polynomial Z(G; q, v) can be characterized as the
More information