Let G be a （molecular） graph. The Hosoya index Z（G） of G is defined as the number of subsets of the edge set E（G） in which no two edges are adjacent in G, i.e., Z（G） is the total number of matchings of G. In t...Let G be a （molecular） graph. The Hosoya index Z（G） of G is defined as the number of subsets of the edge set E（G） in which no two edges are adjacent in G, i.e., Z（G） is the total number of matchings of G. In this paper, we determine all the connected graphs G with n ＋ 1 ≤ Z（G） ≤5n - 17 for n ≥ 19. As a byproduct, the graphs of n vertices with Hosoya index from the second smallest value to the twenty first smallest value are obtained for n ≥ 19.展开更多
The atom-bond connectivity（ABC） index provides a good model for the stability of linear and branched alkanes as well as the strain energy of cycloalkanes,which is defined as ABC（G） =∑ uv∈E（G） √d u＋dv-2 dudv,...The atom-bond connectivity（ABC） index provides a good model for the stability of linear and branched alkanes as well as the strain energy of cycloalkanes,which is defined as ABC（G） =∑ uv∈E（G） √d u＋dv-2 dudv,where du denotes the degree of a vertex u in G.A chemical graph is a graph in which no vertex has degree greater than 4.In this paper,we obtain the sharp upper and lower bounds on ABC index of chemical bicyclic graphs.展开更多
Let G be a graph and A=(aij)n×n be the adjacency matrix of G, the eigenvalues of A are said to be the eigenvalues of the graph G, and to form the spectrum of this graph. The numbers of positive, negative and zero...Let G be a graph and A=(aij)n×n be the adjacency matrix of G, the eigenvalues of A are said to be the eigenvalues of the graph G, and to form the spectrum of this graph. The numbers of positive, negative and zero eigenvalues in the spectrum of the graph G are called positive and negative inertia indexes and nullity of the graph G, are denoted by p(G), n(G), η(G), respectively, and are collectively called inertia indexes of the graph G. The inertia indexes have many important applications in chemistry and mathematics. The purpose of the research of this paper is to calculate the inertia indexes of one special kind of tricyclic graphs. A new calculation method of the inertia indexes of this tricyclic graphs with large vertices is given, and the inertia indexes of this tricyclic graphs with fewer vertices can be calculated by Matlab.展开更多
Let G be a graph. The Hosoya index Z（G） of a graph G is defined to be the total number of its matchings. In this paper, we characterize the graph with the smallest Hosoya index of bicyclic graphs with given pendent ...Let G be a graph. The Hosoya index Z（G） of a graph G is defined to be the total number of its matchings. In this paper, we characterize the graph with the smallest Hosoya index of bicyclic graphs with given pendent vertices. Finally, we present a new proof about the smallest Hosoya index of bicyclic graphs.展开更多
Two methods for determining the supereulerian index of a graph G are given. A sharp upper bound and a sharp lower bound on the supereulerian index by studying the branch bonds of G are got.
Let G be simple connected graph with the vertex and edge sets V (G) and E (G), respectively. The Schultz and Modified Schultz indices of a connected graph G are defined as and , where d (u, v) is the distance between ...Let G be simple connected graph with the vertex and edge sets V (G) and E (G), respectively. The Schultz and Modified Schultz indices of a connected graph G are defined as and , where d (u, v) is the distance between vertices u and v?;dv is the degree of vertex v of G. In this paper, computation of the Schultz and Modified Schultz indices of the Jahangir graphs J5,m is proposed.展开更多
Surface sedimental samples were collected from(1)Le An River in Jiangxi Province, south of China,and(2)several lakes located in southwest of Germany.Concentrations of heavy metals in these samples were determined.More...Surface sedimental samples were collected from(1)Le An River in Jiangxi Province, south of China,and(2)several lakes located in southwest of Germany.Concentrations of heavy metals in these samples were determined.Moreover,the situations of heavy metal pollution in two regions were comprehensively assessed by combined index of geoaccumulation with visualized multi- variate graphical method——modified Chernoff Face Graph.Face graphs intuitively demonstrated strong heavy metal contamination in Le An River,especially copper pollution.However,in lakes' sedimental samples,contamination of other heavy metals showed mild or clean except cadmium and chromium.展开更多
Let G be a graph of order n and let λ1, λ2,...,λn be its eigenvalues. The Estrada index[2] of G is defined as EE = EE（G） =∑i=1^n e^λi.In this paper, new bounds for EE are established, as well as some relations ...Let G be a graph of order n and let λ1, λ2,...,λn be its eigenvalues. The Estrada index[2] of G is defined as EE = EE（G） =∑i=1^n e^λi.In this paper, new bounds for EE are established, as well as some relations between EE and graph energy E.展开更多
Balaban index and Sum-Balaban index were used in various quantitative structureproperty relationship and quantitative structure activity relationship studies. In this paper,the unicyclic graphs with the second largest...Balaban index and Sum-Balaban index were used in various quantitative structureproperty relationship and quantitative structure activity relationship studies. In this paper,the unicyclic graphs with the second largest Balaban index and the second largest SumBalaban index among all unicyclic graphs on n vertices are characterized, respectively.展开更多
The eccentric connectivity index based on degree and eccentricity of the vertices of a graph is a widely used graph invariant in mathematics. In this paper we present the explicit generalized expressions for the eccen...The eccentric connectivity index based on degree and eccentricity of the vertices of a graph is a widely used graph invariant in mathematics. In this paper we present the explicit generalized expressions for the eccentric connectivity index and polynomial of the thorn graphs, and then consider some particular cases.展开更多
Another version of atom-bond connectivity index was defined by Graovac and Ghorbani, and called the second atom-bond connectivity index(ABC_2), which can provide convenience for molecular feature and its extreme value...Another version of atom-bond connectivity index was defined by Graovac and Ghorbani, and called the second atom-bond connectivity index(ABC_2), which can provide convenience for molecular feature and its extreme values are the focus of study. In this paper, by fractional comparison, we give the structural properties of the extremal graphs which attain the minimal ABC_2 index of unicyclic graphs of order n.展开更多
Let be a graph with n vertices and m edges. The sum of absolute value of all coefficients of matching polynomial is called Hosoya index. In this paper, we determine 2<sup>nd</sup> to 4<sup>th</sup...Let be a graph with n vertices and m edges. The sum of absolute value of all coefficients of matching polynomial is called Hosoya index. In this paper, we determine 2<sup>nd</sup> to 4<sup>th</sup> minimum Hosoya index of a kind of tetracyclic graph, with m = n +3.展开更多
The undirected power graph <i>P</i>(<i>Z<sub>n</sub></i>) of a finite group <i>Z<sub>n</sub></i> is the graph with vertex set G and two distinct vertices u a...The undirected power graph <i>P</i>(<i>Z<sub>n</sub></i>) of a finite group <i>Z<sub>n</sub></i> is the graph with vertex set G and two distinct vertices u and v are adjacent if and only if <i>u</i> ≠ <i>v</i> and <img src="Edit_3b1df203-9ff2-4c13-93d1-4bba568eae54.png" width="40" height="20" alt="" /> or <img src="Edit_094c8f88-deb6-4f41-825a-ba91c0306ae8.png" width="40" height="20" alt="" />. The Wiener index <i>W</i>(<i>P</i>(<i>Z<sub>n</sub></i>)) of an undirected power graph <i>P</i>(<i>Z<sub>n</sub></i>) is defined to be sum <img src="Edit_348337df-b9c2-480d-9713-ec299a6fcd4e.png" width="110" height="25" alt="" /> of distances between all unordered pair of vertices in <i>P</i>(<i>Z<sub>n</sub></i>). Similarly, the edge-Wiener index <i>W<sub>e</sub></i>(<i>P</i>(<i>Z<sub>n</sub></i>)) of <i>P</i>(<i>Z<sub>n</sub></i>) is defined to be the sum <img src="Edit_e9b89765-f71e-4865-a0c5-c688710ff0c6.png" width="60" height="25" alt="" /> of distances between all unordered pairs of edges in <i>P</i>(<i>Z<sub>n</sub></i>). In this paper, we concentrate on the wiener index of a power graph <img src="Edit_dff0cd99-eb11-4123-a437-78cbbd8ebf96.png" width="40" height="20" alt="" />, <i>P</i>(<i>Z<sub>pq</sub></i>) and <i>P</i>(<i>Z<sub>p</sub></i>). Firstly, we obtain new results on the wiener index and edge-wiener index of power graph <i>P</i>(<i>Z<sub>n</sub></i>), using <i>m,n</i> and Euler function. Also, we obtain an equivalence between the edge-wiener index and wiener index of a power graph of <i>Z<sub>n</sub></i>.展开更多
Over the past era,subgraph mining from a large collection of graph database is a crucial problem.In addition,scalability is another big problem due to insufficient storage.There are several security challenges associa...Over the past era,subgraph mining from a large collection of graph database is a crucial problem.In addition,scalability is another big problem due to insufficient storage.There are several security challenges associated with subgraph mining in today’s on-demand system.To address this downside,our proposed work introduces a Blockchain-based Consensus algorithm for Authenticated query search in the Large-Scale Dynamic Graphs(BCCA-LSDG).The two-fold process is handled in the proposed BCCA-LSDG:graph indexing and authenticated query search(query processing).A blockchain-based reputation system is meant to maintain the trust blockchain and cloud server of the proposed architecture.To resolve the issues and provide safe big data transmission,the proposed technique also combines blockchain with a consensus algorithm architecture.Security of the big data is ensured by dividing the BC network into distinct networks,each with a restricted number of allowed entities,data kept in the cloud gate server,and data analysis in the blockchain.The consensus algorithm is crucial for maintaining the speed,performance and security of the blockchain.Then Dual Similarity based MapReduce helps in mapping and reducing the relevant subgraphs with the use of optimal feature sets.Finally,the graph index refinement process is undertaken to improve the query results.Concerning query error,fuzzy logic is used to refine the index of the graph dynamically.The proposed technique outperforms advanced methodologies in both blockchain and non-blockchain systems,and the combination of blockchain and subgraph provides a secure communication platform,according to the findings.展开更多
In a very large digital library that support computer aided collaborative design, an indexing process is crucial whenever the retrieval process has to select among many possible designs. In this paper, we address the...In a very large digital library that support computer aided collaborative design, an indexing process is crucial whenever the retrieval process has to select among many possible designs. In this paper, we address the problem of retrieving important design and engineering information by structural indexing. A design is represented by a model dependency graph, therefor, the indexing problem is to determine whether a graph is present or absent in a database of model dependency graphs. we present a novel graph indexing method using polynomial characterization of a model dependency graph and on hashing. Such an approach is able to create an high efficient 3D solid digital library for retrieving and extracting solid geometric model and engineering information.展开更多
Recently, Furtula et al. proposed a valuable predictive index in the study of the heat of formation in octanes and heptanes, the augmented Zagreb index （AZI index） of a graph G, which is defined asAZI（G） = ∑uv∈E...Recently, Furtula et al. proposed a valuable predictive index in the study of the heat of formation in octanes and heptanes, the augmented Zagreb index （AZI index） of a graph G, which is defined asAZI（G） = ∑uv∈E（G）（dudv/du＋du-2）3,where E（G） is the edge set of G, d~ and d~ are the degrees of the terminal vertices u and v of edge uv, respectively. In this paper, we obtain the first five largest （resp., the first two smallest） AZI indices of connected graphs with n vertices. Moreover, we determine the trees of order n with the first three smallest AZI indices, the unicyclic graphs of order n with the minimum, the second minimum AZI indices, and the bicyclic graphs of order n with the minimum AZI index, respectively.展开更多
In theoretical chemistry, the geometric-arithmetic indices were introduced to measure the stability of alkanes and the strain energy of cycloalkanes. In this note, we report the general third geometric-arithmetic inde...In theoretical chemistry, the geometric-arithmetic indices were introduced to measure the stability of alkanes and the strain energy of cycloalkanes. In this note, we report the general third geometric-arithmetic index of unilateral polyomino chain and unilateral hexagonal chain. Also, the third geometric-arithmetic index of these chemical structures are presented.展开更多
In this note, we correct a wrong result in a paper of Das et al. with regard to the comparison between the Wiener index and the Zagreb indices for trees （Das K C, Jeon H, Trinajstic N. The comparison between the Wie...In this note, we correct a wrong result in a paper of Das et al. with regard to the comparison between the Wiener index and the Zagreb indices for trees （Das K C, Jeon H, Trinajstic N. The comparison between the Wiener index and the Zagreb indices and the eccentric connectivity index for trees. Discrete Appl. Math., 2014, 171：35 41）, and give a simple way to compare the Wiener index and the Zagreb indices for trees. Moreover, the comparison between the Wiener index and the Zagreb indices for unicyclic graphs is carried out.展开更多
The atom-bond connectivity（ABC） index of a graph G, introduced by Estrada,Torres, Rodr′？guez and Gutman in 1998, is defined as the sum of the weights√1/di＋1/dj-2/didj of all edges vivj of G, where di denotes th...The atom-bond connectivity（ABC） index of a graph G, introduced by Estrada,Torres, Rodr′？guez and Gutman in 1998, is defined as the sum of the weights√1/di＋1/dj-2/didj of all edges vivj of G, where di denotes the degree of the vertex vi in G. In this paper, we give an upper bound of the ABC index of a two-tree G with n vertices, that is, ABC（G） ≤（2n- 4）√2/2＋√2n-4/n-1. We also determine the two-trees with the maximum and the second maximum ABC index.展开更多
The Merrifield-Simmons index of a graph is defined as the total number of the independent sets of the graph and the Ho- soya index of a graph is defined as the total number of the match- ings of the graph. In this pap...The Merrifield-Simmons index of a graph is defined as the total number of the independent sets of the graph and the Ho- soya index of a graph is defined as the total number of the match- ings of the graph. In this paper, the definition of a class of po- lygonal chains is given, ordering of the polygonal chains with respect to Merrifield-Simmons index and Hosoya index are ob- tained, and their extremal graphs with respect to these two topo- logical indices are determined.展开更多
基金Supported by the National Natural Science Foundation of China(10761008, 10461009)the Science Foundation of the State Education Ministry of China(205170)
文摘Let G be a （molecular） graph. The Hosoya index Z（G） of G is defined as the number of subsets of the edge set E（G） in which no two edges are adjacent in G, i.e., Z（G） is the total number of matchings of G. In this paper, we determine all the connected graphs G with n ＋ 1 ≤ Z（G） ≤5n - 17 for n ≥ 19. As a byproduct, the graphs of n vertices with Hosoya index from the second smallest value to the twenty first smallest value are obtained for n ≥ 19.
基金Supported by the National Natural Science Foundation of China(11071272,10831001,11171279,11101087)the Young Talent Foundation of Fuzhou University(XRC-1154)
文摘The atom-bond connectivity（ABC） index provides a good model for the stability of linear and branched alkanes as well as the strain energy of cycloalkanes,which is defined as ABC（G） =∑ uv∈E（G） √d u＋dv-2 dudv,where du denotes the degree of a vertex u in G.A chemical graph is a graph in which no vertex has degree greater than 4.In this paper,we obtain the sharp upper and lower bounds on ABC index of chemical bicyclic graphs.
文摘Let G be a graph and A=(aij)n×n be the adjacency matrix of G, the eigenvalues of A are said to be the eigenvalues of the graph G, and to form the spectrum of this graph. The numbers of positive, negative and zero eigenvalues in the spectrum of the graph G are called positive and negative inertia indexes and nullity of the graph G, are denoted by p(G), n(G), η(G), respectively, and are collectively called inertia indexes of the graph G. The inertia indexes have many important applications in chemistry and mathematics. The purpose of the research of this paper is to calculate the inertia indexes of one special kind of tricyclic graphs. A new calculation method of the inertia indexes of this tricyclic graphs with large vertices is given, and the inertia indexes of this tricyclic graphs with fewer vertices can be calculated by Matlab.
基金Supported by National Natural Science Foundation of China (Grant No.11301093)the Zhujiang Technology New Star Foundation of Guangzhou (Grant No.2011J2200090)Program on International Cooperation and Innovation,Department of Education,Guangdong Province (Grant No.2012gjhz0007)
文摘Let G be a graph. The Hosoya index Z（G） of a graph G is defined to be the total number of its matchings. In this paper, we characterize the graph with the smallest Hosoya index of bicyclic graphs with given pendent vertices. Finally, we present a new proof about the smallest Hosoya index of bicyclic graphs.
文摘Two methods for determining the supereulerian index of a graph G are given. A sharp upper bound and a sharp lower bound on the supereulerian index by studying the branch bonds of G are got.
文摘Let G be simple connected graph with the vertex and edge sets V (G) and E (G), respectively. The Schultz and Modified Schultz indices of a connected graph G are defined as and , where d (u, v) is the distance between vertices u and v?;dv is the degree of vertex v of G. In this paper, computation of the Schultz and Modified Schultz indices of the Jahangir graphs J5,m is proposed.
文摘Surface sedimental samples were collected from(1)Le An River in Jiangxi Province, south of China,and(2)several lakes located in southwest of Germany.Concentrations of heavy metals in these samples were determined.Moreover,the situations of heavy metal pollution in two regions were comprehensively assessed by combined index of geoaccumulation with visualized multi- variate graphical method——modified Chernoff Face Graph.Face graphs intuitively demonstrated strong heavy metal contamination in Le An River,especially copper pollution.However,in lakes' sedimental samples,contamination of other heavy metals showed mild or clean except cadmium and chromium.
基金Supported by the National Natural Science Foundation of China(10771080)by the Fund of Fuzhou Uni-versity(XRC-0956)by the Natural Science Foundation of Fujian Province(2010J05005)
文摘Let G be a graph of order n and let λ1, λ2,...,λn be its eigenvalues. The Estrada index[2] of G is defined as EE = EE（G） =∑i=1^n e^λi.In this paper, new bounds for EE are established, as well as some relations between EE and graph energy E.
基金Supported by the Natural Science Foundation of Anhui Province(Grant No.1508085MC55)the Natural Science Foundation of Educational Government of Anhui Province(Grant No.KJ2013A076)
文摘Balaban index and Sum-Balaban index were used in various quantitative structureproperty relationship and quantitative structure activity relationship studies. In this paper,the unicyclic graphs with the second largest Balaban index and the second largest SumBalaban index among all unicyclic graphs on n vertices are characterized, respectively.
文摘The eccentric connectivity index based on degree and eccentricity of the vertices of a graph is a widely used graph invariant in mathematics. In this paper we present the explicit generalized expressions for the eccentric connectivity index and polynomial of the thorn graphs, and then consider some particular cases.
文摘Another version of atom-bond connectivity index was defined by Graovac and Ghorbani, and called the second atom-bond connectivity index(ABC_2), which can provide convenience for molecular feature and its extreme values are the focus of study. In this paper, by fractional comparison, we give the structural properties of the extremal graphs which attain the minimal ABC_2 index of unicyclic graphs of order n.
文摘Let be a graph with n vertices and m edges. The sum of absolute value of all coefficients of matching polynomial is called Hosoya index. In this paper, we determine 2<sup>nd</sup> to 4<sup>th</sup> minimum Hosoya index of a kind of tetracyclic graph, with m = n +3.
文摘The undirected power graph <i>P</i>(<i>Z<sub>n</sub></i>) of a finite group <i>Z<sub>n</sub></i> is the graph with vertex set G and two distinct vertices u and v are adjacent if and only if <i>u</i> ≠ <i>v</i> and <img src="Edit_3b1df203-9ff2-4c13-93d1-4bba568eae54.png" width="40" height="20" alt="" /> or <img src="Edit_094c8f88-deb6-4f41-825a-ba91c0306ae8.png" width="40" height="20" alt="" />. The Wiener index <i>W</i>(<i>P</i>(<i>Z<sub>n</sub></i>)) of an undirected power graph <i>P</i>(<i>Z<sub>n</sub></i>) is defined to be sum <img src="Edit_348337df-b9c2-480d-9713-ec299a6fcd4e.png" width="110" height="25" alt="" /> of distances between all unordered pair of vertices in <i>P</i>(<i>Z<sub>n</sub></i>). Similarly, the edge-Wiener index <i>W<sub>e</sub></i>(<i>P</i>(<i>Z<sub>n</sub></i>)) of <i>P</i>(<i>Z<sub>n</sub></i>) is defined to be the sum <img src="Edit_e9b89765-f71e-4865-a0c5-c688710ff0c6.png" width="60" height="25" alt="" /> of distances between all unordered pairs of edges in <i>P</i>(<i>Z<sub>n</sub></i>). In this paper, we concentrate on the wiener index of a power graph <img src="Edit_dff0cd99-eb11-4123-a437-78cbbd8ebf96.png" width="40" height="20" alt="" />, <i>P</i>(<i>Z<sub>pq</sub></i>) and <i>P</i>(<i>Z<sub>p</sub></i>). Firstly, we obtain new results on the wiener index and edge-wiener index of power graph <i>P</i>(<i>Z<sub>n</sub></i>), using <i>m,n</i> and Euler function. Also, we obtain an equivalence between the edge-wiener index and wiener index of a power graph of <i>Z<sub>n</sub></i>.
文摘Over the past era,subgraph mining from a large collection of graph database is a crucial problem.In addition,scalability is another big problem due to insufficient storage.There are several security challenges associated with subgraph mining in today’s on-demand system.To address this downside,our proposed work introduces a Blockchain-based Consensus algorithm for Authenticated query search in the Large-Scale Dynamic Graphs(BCCA-LSDG).The two-fold process is handled in the proposed BCCA-LSDG:graph indexing and authenticated query search(query processing).A blockchain-based reputation system is meant to maintain the trust blockchain and cloud server of the proposed architecture.To resolve the issues and provide safe big data transmission,the proposed technique also combines blockchain with a consensus algorithm architecture.Security of the big data is ensured by dividing the BC network into distinct networks,each with a restricted number of allowed entities,data kept in the cloud gate server,and data analysis in the blockchain.The consensus algorithm is crucial for maintaining the speed,performance and security of the blockchain.Then Dual Similarity based MapReduce helps in mapping and reducing the relevant subgraphs with the use of optimal feature sets.Finally,the graph index refinement process is undertaken to improve the query results.Concerning query error,fuzzy logic is used to refine the index of the graph dynamically.The proposed technique outperforms advanced methodologies in both blockchain and non-blockchain systems,and the combination of blockchain and subgraph provides a secure communication platform,according to the findings.
文摘In a very large digital library that support computer aided collaborative design, an indexing process is crucial whenever the retrieval process has to select among many possible designs. In this paper, we address the problem of retrieving important design and engineering information by structural indexing. A design is represented by a model dependency graph, therefor, the indexing problem is to determine whether a graph is present or absent in a database of model dependency graphs. we present a novel graph indexing method using polynomial characterization of a model dependency graph and on hashing. Such an approach is able to create an high efficient 3D solid digital library for retrieving and extracting solid geometric model and engineering information.
基金Supported by the National Natural Science Foundation of China(Grant No.11326221)
文摘Recently, Furtula et al. proposed a valuable predictive index in the study of the heat of formation in octanes and heptanes, the augmented Zagreb index （AZI index） of a graph G, which is defined asAZI（G） = ∑uv∈E（G）（dudv/du＋du-2）3,where E（G） is the edge set of G, d~ and d~ are the degrees of the terminal vertices u and v of edge uv, respectively. In this paper, we obtain the first five largest （resp., the first two smallest） AZI indices of connected graphs with n vertices. Moreover, we determine the trees of order n with the first three smallest AZI indices, the unicyclic graphs of order n with the minimum, the second minimum AZI indices, and the bicyclic graphs of order n with the minimum AZI index, respectively.
文摘In theoretical chemistry, the geometric-arithmetic indices were introduced to measure the stability of alkanes and the strain energy of cycloalkanes. In this note, we report the general third geometric-arithmetic index of unilateral polyomino chain and unilateral hexagonal chain. Also, the third geometric-arithmetic index of these chemical structures are presented.
基金The NSF(11301093,11501139)of Chinathe NSF(2014A030313640)of Guangdong Provincethe Foundation(Yq2014111)for Distinguished Young Talents in Higher Education of Guangdong Province
文摘In this note, we correct a wrong result in a paper of Das et al. with regard to the comparison between the Wiener index and the Zagreb indices for trees （Das K C, Jeon H, Trinajstic N. The comparison between the Wiener index and the Zagreb indices and the eccentric connectivity index for trees. Discrete Appl. Math., 2014, 171：35 41）, and give a simple way to compare the Wiener index and the Zagreb indices for trees. Moreover, the comparison between the Wiener index and the Zagreb indices for unicyclic graphs is carried out.
基金Supported by the National Natural Science Foundation of China(Grant Nos.6116400561440005+6 种基金11161037)the Program for Changjiang Scholars and Innovative Research Team in Universities(Grant No.IRT-15R40)Key Laboratory of Tibetan Information Processing of Ministry of Education of Chinathe Research Fund for the Chunhui Program of Ministry of Education of China(Grant No.Z2014022)the Nature Science Foundation of Qinghai Province(Grant Nos.2013-Z-Y172014-ZJ-9072014-ZJ-721)
文摘The atom-bond connectivity（ABC） index of a graph G, introduced by Estrada,Torres, Rodr′？guez and Gutman in 1998, is defined as the sum of the weights√1/di＋1/dj-2/didj of all edges vivj of G, where di denotes the degree of the vertex vi in G. In this paper, we give an upper bound of the ABC index of a two-tree G with n vertices, that is, ABC（G） ≤（2n- 4）√2/2＋√2n-4/n-1. We also determine the two-trees with the maximum and the second maximum ABC index.
基金Supported by the National Natural Science Foundation of China(11161041)Innovative Team Subsidize of Northwest University for Nationalitiesthe Fundamental Research Funds for the Central Universities(31920140059)
文摘The Merrifield-Simmons index of a graph is defined as the total number of the independent sets of the graph and the Ho- soya index of a graph is defined as the total number of the match- ings of the graph. In this paper, the definition of a class of po- lygonal chains is given, ordering of the polygonal chains with respect to Merrifield-Simmons index and Hosoya index are ob- tained, and their extremal graphs with respect to these two topo- logical indices are determined.
