Some tight bounds for the harmonic index and the variation of the Randić index of graphs
The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the h...
Ausführliche Beschreibung
Autor*in: |
Deng, Hanyuan [verfasserIn] |
---|
Format: |
E-Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2019transfer abstract |
---|
Schlagwörter: |
---|
Umfang: |
6 |
---|
Übergeordnetes Werk: |
Enthalten in: A robust and lightweight deep attention multiple instance learning algorithm for predicting genetic alterations - Guo, Bangwei ELSEVIER, 2023, Amsterdam [u.a.] |
---|---|
Übergeordnetes Werk: |
volume:342 ; year:2019 ; number:7 ; pages:2060-2065 ; extent:6 |
Links: |
---|
DOI / URN: |
10.1016/j.disc.2019.03.022 |
---|
Katalog-ID: |
ELV04678022X |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | ELV04678022X | ||
003 | DE-627 | ||
005 | 20230626014336.0 | ||
007 | cr uuu---uuuuu | ||
008 | 191021s2019 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1016/j.disc.2019.03.022 |2 doi | |
028 | 5 | 2 | |a GBV00000000000624.pica |
035 | |a (DE-627)ELV04678022X | ||
035 | |a (ELSEVIER)S0012-365X(19)30109-8 | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 610 |q VZ |
084 | |a 44.64 |2 bkl | ||
084 | |a 44.32 |2 bkl | ||
100 | 1 | |a Deng, Hanyuan |e verfasserin |4 aut | |
245 | 1 | 0 | |a Some tight bounds for the harmonic index and the variation of the Randić index of graphs |
264 | 1 | |c 2019transfer abstract | |
300 | |a 6 | ||
336 | |a nicht spezifiziert |b zzz |2 rdacontent | ||
337 | |a nicht spezifiziert |b z |2 rdamedia | ||
338 | |a nicht spezifiziert |b zu |2 rdacarrier | ||
520 | |a The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the harmonic index (or the variation of the Randić index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is γ H ( e ) = 2 d u d v ( d u + d v ) 2 (or γ R ′ ( e ) = m i n { d u , d v } d u + d v , respectively) of an edge e = u v ∈ E . We use the same method given by Dalfó (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randić index, for graphs with order n large enough when δ is greater than (approximately) Δ 1 3 , where Δ is the maximum degree. | ||
520 | |a The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the harmonic index (or the variation of the Randić index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is γ H ( e ) = 2 d u d v ( d u + d v ) 2 (or γ R ′ ( e ) = m i n { d u , d v } d u + d v , respectively) of an edge e = u v ∈ E . We use the same method given by Dalfó (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randić index, for graphs with order n large enough when δ is greater than (approximately) Δ 1 3 , where Δ is the maximum degree. | ||
650 | 7 | |a Harmonic index |2 Elsevier | |
650 | 7 | |a Randić index |2 Elsevier | |
650 | 7 | |a Degree |2 Elsevier | |
700 | 1 | |a Balachandran, Selvaraj |4 oth | |
700 | 1 | |a Elumalai, Suresh |4 oth | |
773 | 0 | 8 | |i Enthalten in |n Elsevier |a Guo, Bangwei ELSEVIER |t A robust and lightweight deep attention multiple instance learning algorithm for predicting genetic alterations |d 2023 |g Amsterdam [u.a.] |w (DE-627)ELV009312048 |
773 | 1 | 8 | |g volume:342 |g year:2019 |g number:7 |g pages:2060-2065 |g extent:6 |
856 | 4 | 0 | |u https://doi.org/10.1016/j.disc.2019.03.022 |3 Volltext |
912 | |a GBV_USEFLAG_U | ||
912 | |a GBV_ELV | ||
912 | |a SYSFLAG_U | ||
912 | |a SSG-OLC-PHA | ||
936 | b | k | |a 44.64 |j Radiologie |q VZ |
936 | b | k | |a 44.32 |j Medizinische Mathematik |j medizinische Statistik |q VZ |
951 | |a AR | ||
952 | |d 342 |j 2019 |e 7 |h 2060-2065 |g 6 |
author_variant |
h d hd |
---|---|
matchkey_str |
denghanyuanbalachandranselvarajelumalais:2019----:oeihbudfrhhroiidxnteaitoote |
hierarchy_sort_str |
2019transfer abstract |
bklnumber |
44.64 44.32 |
publishDate |
2019 |
allfields |
10.1016/j.disc.2019.03.022 doi GBV00000000000624.pica (DE-627)ELV04678022X (ELSEVIER)S0012-365X(19)30109-8 DE-627 ger DE-627 rakwb eng 610 VZ 44.64 bkl 44.32 bkl Deng, Hanyuan verfasserin aut Some tight bounds for the harmonic index and the variation of the Randić index of graphs 2019transfer abstract 6 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the harmonic index (or the variation of the Randić index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is γ H ( e ) = 2 d u d v ( d u + d v ) 2 (or γ R ′ ( e ) = m i n { d u , d v } d u + d v , respectively) of an edge e = u v ∈ E . We use the same method given by Dalfó (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randić index, for graphs with order n large enough when δ is greater than (approximately) Δ 1 3 , where Δ is the maximum degree. The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the harmonic index (or the variation of the Randić index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is γ H ( e ) = 2 d u d v ( d u + d v ) 2 (or γ R ′ ( e ) = m i n { d u , d v } d u + d v , respectively) of an edge e = u v ∈ E . We use the same method given by Dalfó (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randić index, for graphs with order n large enough when δ is greater than (approximately) Δ 1 3 , where Δ is the maximum degree. Harmonic index Elsevier Randić index Elsevier Degree Elsevier Balachandran, Selvaraj oth Elumalai, Suresh oth Enthalten in Elsevier Guo, Bangwei ELSEVIER A robust and lightweight deep attention multiple instance learning algorithm for predicting genetic alterations 2023 Amsterdam [u.a.] (DE-627)ELV009312048 volume:342 year:2019 number:7 pages:2060-2065 extent:6 https://doi.org/10.1016/j.disc.2019.03.022 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA 44.64 Radiologie VZ 44.32 Medizinische Mathematik medizinische Statistik VZ AR 342 2019 7 2060-2065 6 |
spelling |
10.1016/j.disc.2019.03.022 doi GBV00000000000624.pica (DE-627)ELV04678022X (ELSEVIER)S0012-365X(19)30109-8 DE-627 ger DE-627 rakwb eng 610 VZ 44.64 bkl 44.32 bkl Deng, Hanyuan verfasserin aut Some tight bounds for the harmonic index and the variation of the Randić index of graphs 2019transfer abstract 6 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the harmonic index (or the variation of the Randić index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is γ H ( e ) = 2 d u d v ( d u + d v ) 2 (or γ R ′ ( e ) = m i n { d u , d v } d u + d v , respectively) of an edge e = u v ∈ E . We use the same method given by Dalfó (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randić index, for graphs with order n large enough when δ is greater than (approximately) Δ 1 3 , where Δ is the maximum degree. The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the harmonic index (or the variation of the Randić index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is γ H ( e ) = 2 d u d v ( d u + d v ) 2 (or γ R ′ ( e ) = m i n { d u , d v } d u + d v , respectively) of an edge e = u v ∈ E . We use the same method given by Dalfó (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randić index, for graphs with order n large enough when δ is greater than (approximately) Δ 1 3 , where Δ is the maximum degree. Harmonic index Elsevier Randić index Elsevier Degree Elsevier Balachandran, Selvaraj oth Elumalai, Suresh oth Enthalten in Elsevier Guo, Bangwei ELSEVIER A robust and lightweight deep attention multiple instance learning algorithm for predicting genetic alterations 2023 Amsterdam [u.a.] (DE-627)ELV009312048 volume:342 year:2019 number:7 pages:2060-2065 extent:6 https://doi.org/10.1016/j.disc.2019.03.022 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA 44.64 Radiologie VZ 44.32 Medizinische Mathematik medizinische Statistik VZ AR 342 2019 7 2060-2065 6 |
allfields_unstemmed |
10.1016/j.disc.2019.03.022 doi GBV00000000000624.pica (DE-627)ELV04678022X (ELSEVIER)S0012-365X(19)30109-8 DE-627 ger DE-627 rakwb eng 610 VZ 44.64 bkl 44.32 bkl Deng, Hanyuan verfasserin aut Some tight bounds for the harmonic index and the variation of the Randić index of graphs 2019transfer abstract 6 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the harmonic index (or the variation of the Randić index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is γ H ( e ) = 2 d u d v ( d u + d v ) 2 (or γ R ′ ( e ) = m i n { d u , d v } d u + d v , respectively) of an edge e = u v ∈ E . We use the same method given by Dalfó (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randić index, for graphs with order n large enough when δ is greater than (approximately) Δ 1 3 , where Δ is the maximum degree. The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the harmonic index (or the variation of the Randić index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is γ H ( e ) = 2 d u d v ( d u + d v ) 2 (or γ R ′ ( e ) = m i n { d u , d v } d u + d v , respectively) of an edge e = u v ∈ E . We use the same method given by Dalfó (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randić index, for graphs with order n large enough when δ is greater than (approximately) Δ 1 3 , where Δ is the maximum degree. Harmonic index Elsevier Randić index Elsevier Degree Elsevier Balachandran, Selvaraj oth Elumalai, Suresh oth Enthalten in Elsevier Guo, Bangwei ELSEVIER A robust and lightweight deep attention multiple instance learning algorithm for predicting genetic alterations 2023 Amsterdam [u.a.] (DE-627)ELV009312048 volume:342 year:2019 number:7 pages:2060-2065 extent:6 https://doi.org/10.1016/j.disc.2019.03.022 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA 44.64 Radiologie VZ 44.32 Medizinische Mathematik medizinische Statistik VZ AR 342 2019 7 2060-2065 6 |
allfieldsGer |
10.1016/j.disc.2019.03.022 doi GBV00000000000624.pica (DE-627)ELV04678022X (ELSEVIER)S0012-365X(19)30109-8 DE-627 ger DE-627 rakwb eng 610 VZ 44.64 bkl 44.32 bkl Deng, Hanyuan verfasserin aut Some tight bounds for the harmonic index and the variation of the Randić index of graphs 2019transfer abstract 6 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the harmonic index (or the variation of the Randić index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is γ H ( e ) = 2 d u d v ( d u + d v ) 2 (or γ R ′ ( e ) = m i n { d u , d v } d u + d v , respectively) of an edge e = u v ∈ E . We use the same method given by Dalfó (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randić index, for graphs with order n large enough when δ is greater than (approximately) Δ 1 3 , where Δ is the maximum degree. The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the harmonic index (or the variation of the Randić index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is γ H ( e ) = 2 d u d v ( d u + d v ) 2 (or γ R ′ ( e ) = m i n { d u , d v } d u + d v , respectively) of an edge e = u v ∈ E . We use the same method given by Dalfó (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randić index, for graphs with order n large enough when δ is greater than (approximately) Δ 1 3 , where Δ is the maximum degree. Harmonic index Elsevier Randić index Elsevier Degree Elsevier Balachandran, Selvaraj oth Elumalai, Suresh oth Enthalten in Elsevier Guo, Bangwei ELSEVIER A robust and lightweight deep attention multiple instance learning algorithm for predicting genetic alterations 2023 Amsterdam [u.a.] (DE-627)ELV009312048 volume:342 year:2019 number:7 pages:2060-2065 extent:6 https://doi.org/10.1016/j.disc.2019.03.022 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA 44.64 Radiologie VZ 44.32 Medizinische Mathematik medizinische Statistik VZ AR 342 2019 7 2060-2065 6 |
allfieldsSound |
10.1016/j.disc.2019.03.022 doi GBV00000000000624.pica (DE-627)ELV04678022X (ELSEVIER)S0012-365X(19)30109-8 DE-627 ger DE-627 rakwb eng 610 VZ 44.64 bkl 44.32 bkl Deng, Hanyuan verfasserin aut Some tight bounds for the harmonic index and the variation of the Randić index of graphs 2019transfer abstract 6 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the harmonic index (or the variation of the Randić index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is γ H ( e ) = 2 d u d v ( d u + d v ) 2 (or γ R ′ ( e ) = m i n { d u , d v } d u + d v , respectively) of an edge e = u v ∈ E . We use the same method given by Dalfó (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randić index, for graphs with order n large enough when δ is greater than (approximately) Δ 1 3 , where Δ is the maximum degree. The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the harmonic index (or the variation of the Randić index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is γ H ( e ) = 2 d u d v ( d u + d v ) 2 (or γ R ′ ( e ) = m i n { d u , d v } d u + d v , respectively) of an edge e = u v ∈ E . We use the same method given by Dalfó (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randić index, for graphs with order n large enough when δ is greater than (approximately) Δ 1 3 , where Δ is the maximum degree. Harmonic index Elsevier Randić index Elsevier Degree Elsevier Balachandran, Selvaraj oth Elumalai, Suresh oth Enthalten in Elsevier Guo, Bangwei ELSEVIER A robust and lightweight deep attention multiple instance learning algorithm for predicting genetic alterations 2023 Amsterdam [u.a.] (DE-627)ELV009312048 volume:342 year:2019 number:7 pages:2060-2065 extent:6 https://doi.org/10.1016/j.disc.2019.03.022 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA 44.64 Radiologie VZ 44.32 Medizinische Mathematik medizinische Statistik VZ AR 342 2019 7 2060-2065 6 |
language |
English |
source |
Enthalten in A robust and lightweight deep attention multiple instance learning algorithm for predicting genetic alterations Amsterdam [u.a.] volume:342 year:2019 number:7 pages:2060-2065 extent:6 |
sourceStr |
Enthalten in A robust and lightweight deep attention multiple instance learning algorithm for predicting genetic alterations Amsterdam [u.a.] volume:342 year:2019 number:7 pages:2060-2065 extent:6 |
format_phy_str_mv |
Article |
bklname |
Radiologie Medizinische Mathematik medizinische Statistik |
institution |
findex.gbv.de |
topic_facet |
Harmonic index Randić index Degree |
dewey-raw |
610 |
isfreeaccess_bool |
false |
container_title |
A robust and lightweight deep attention multiple instance learning algorithm for predicting genetic alterations |
authorswithroles_txt_mv |
Deng, Hanyuan @@aut@@ Balachandran, Selvaraj @@oth@@ Elumalai, Suresh @@oth@@ |
publishDateDaySort_date |
2019-01-01T00:00:00Z |
hierarchy_top_id |
ELV009312048 |
dewey-sort |
3610 |
id |
ELV04678022X |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV04678022X</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230626014336.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">191021s2019 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.disc.2019.03.022</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">GBV00000000000624.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV04678022X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0012-365X(19)30109-8</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">610</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">44.64</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">44.32</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Deng, Hanyuan</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Some tight bounds for the harmonic index and the variation of the Randić index of graphs</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2019transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">6</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the harmonic index (or the variation of the Randić index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is γ H ( e ) = 2 d u d v ( d u + d v ) 2 (or γ R ′ ( e ) = m i n { d u , d v } d u + d v , respectively) of an edge e = u v ∈ E . We use the same method given by Dalfó (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randić index, for graphs with order n large enough when δ is greater than (approximately) Δ 1 3 , where Δ is the maximum degree.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the harmonic index (or the variation of the Randić index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is γ H ( e ) = 2 d u d v ( d u + d v ) 2 (or γ R ′ ( e ) = m i n { d u , d v } d u + d v , respectively) of an edge e = u v ∈ E . We use the same method given by Dalfó (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randić index, for graphs with order n large enough when δ is greater than (approximately) Δ 1 3 , where Δ is the maximum degree.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Harmonic index</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Randić index</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Degree</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Balachandran, Selvaraj</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Elumalai, Suresh</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier</subfield><subfield code="a">Guo, Bangwei ELSEVIER</subfield><subfield code="t">A robust and lightweight deep attention multiple instance learning algorithm for predicting genetic alterations</subfield><subfield code="d">2023</subfield><subfield code="g">Amsterdam [u.a.]</subfield><subfield code="w">(DE-627)ELV009312048</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:342</subfield><subfield code="g">year:2019</subfield><subfield code="g">number:7</subfield><subfield code="g">pages:2060-2065</subfield><subfield code="g">extent:6</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.disc.2019.03.022</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHA</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">44.64</subfield><subfield code="j">Radiologie</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">44.32</subfield><subfield code="j">Medizinische Mathematik</subfield><subfield code="j">medizinische Statistik</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">342</subfield><subfield code="j">2019</subfield><subfield code="e">7</subfield><subfield code="h">2060-2065</subfield><subfield code="g">6</subfield></datafield></record></collection>
|
author |
Deng, Hanyuan |
spellingShingle |
Deng, Hanyuan ddc 610 bkl 44.64 bkl 44.32 Elsevier Harmonic index Elsevier Randić index Elsevier Degree Some tight bounds for the harmonic index and the variation of the Randić index of graphs |
authorStr |
Deng, Hanyuan |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)ELV009312048 |
format |
electronic Article |
dewey-ones |
610 - Medicine & health |
delete_txt_mv |
keep |
author_role |
aut |
collection |
elsevier |
remote_str |
true |
illustrated |
Not Illustrated |
topic_title |
610 VZ 44.64 bkl 44.32 bkl Some tight bounds for the harmonic index and the variation of the Randić index of graphs Harmonic index Elsevier Randić index Elsevier Degree Elsevier |
topic |
ddc 610 bkl 44.64 bkl 44.32 Elsevier Harmonic index Elsevier Randić index Elsevier Degree |
topic_unstemmed |
ddc 610 bkl 44.64 bkl 44.32 Elsevier Harmonic index Elsevier Randić index Elsevier Degree |
topic_browse |
ddc 610 bkl 44.64 bkl 44.32 Elsevier Harmonic index Elsevier Randić index Elsevier Degree |
format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
zu |
author2_variant |
s b sb s e se |
hierarchy_parent_title |
A robust and lightweight deep attention multiple instance learning algorithm for predicting genetic alterations |
hierarchy_parent_id |
ELV009312048 |
dewey-tens |
610 - Medicine & health |
hierarchy_top_title |
A robust and lightweight deep attention multiple instance learning algorithm for predicting genetic alterations |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)ELV009312048 |
title |
Some tight bounds for the harmonic index and the variation of the Randić index of graphs |
ctrlnum |
(DE-627)ELV04678022X (ELSEVIER)S0012-365X(19)30109-8 |
title_full |
Some tight bounds for the harmonic index and the variation of the Randić index of graphs |
author_sort |
Deng, Hanyuan |
journal |
A robust and lightweight deep attention multiple instance learning algorithm for predicting genetic alterations |
journalStr |
A robust and lightweight deep attention multiple instance learning algorithm for predicting genetic alterations |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
600 - Technology |
recordtype |
marc |
publishDateSort |
2019 |
contenttype_str_mv |
zzz |
container_start_page |
2060 |
author_browse |
Deng, Hanyuan |
container_volume |
342 |
physical |
6 |
class |
610 VZ 44.64 bkl 44.32 bkl |
format_se |
Elektronische Aufsätze |
author-letter |
Deng, Hanyuan |
doi_str_mv |
10.1016/j.disc.2019.03.022 |
dewey-full |
610 |
title_sort |
some tight bounds for the harmonic index and the variation of the randić index of graphs |
title_auth |
Some tight bounds for the harmonic index and the variation of the Randić index of graphs |
abstract |
The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the harmonic index (or the variation of the Randić index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is γ H ( e ) = 2 d u d v ( d u + d v ) 2 (or γ R ′ ( e ) = m i n { d u , d v } d u + d v , respectively) of an edge e = u v ∈ E . We use the same method given by Dalfó (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randić index, for graphs with order n large enough when δ is greater than (approximately) Δ 1 3 , where Δ is the maximum degree. |
abstractGer |
The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the harmonic index (or the variation of the Randić index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is γ H ( e ) = 2 d u d v ( d u + d v ) 2 (or γ R ′ ( e ) = m i n { d u , d v } d u + d v , respectively) of an edge e = u v ∈ E . We use the same method given by Dalfó (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randić index, for graphs with order n large enough when δ is greater than (approximately) Δ 1 3 , where Δ is the maximum degree. |
abstract_unstemmed |
The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the harmonic index (or the variation of the Randić index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is γ H ( e ) = 2 d u d v ( d u + d v ) 2 (or γ R ′ ( e ) = m i n { d u , d v } d u + d v , respectively) of an edge e = u v ∈ E . We use the same method given by Dalfó (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randić index, for graphs with order n large enough when δ is greater than (approximately) Δ 1 3 , where Δ is the maximum degree. |
collection_details |
GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA |
container_issue |
7 |
title_short |
Some tight bounds for the harmonic index and the variation of the Randić index of graphs |
url |
https://doi.org/10.1016/j.disc.2019.03.022 |
remote_bool |
true |
author2 |
Balachandran, Selvaraj Elumalai, Suresh |
author2Str |
Balachandran, Selvaraj Elumalai, Suresh |
ppnlink |
ELV009312048 |
mediatype_str_mv |
z |
isOA_txt |
false |
hochschulschrift_bool |
false |
author2_role |
oth oth |
doi_str |
10.1016/j.disc.2019.03.022 |
up_date |
2024-07-06T21:07:40.651Z |
_version_ |
1803865356398231552 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV04678022X</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230626014336.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">191021s2019 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.disc.2019.03.022</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">GBV00000000000624.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV04678022X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0012-365X(19)30109-8</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">610</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">44.64</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">44.32</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Deng, Hanyuan</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Some tight bounds for the harmonic index and the variation of the Randić index of graphs</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2019transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">6</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the harmonic index (or the variation of the Randić index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is γ H ( e ) = 2 d u d v ( d u + d v ) 2 (or γ R ′ ( e ) = m i n { d u , d v } d u + d v , respectively) of an edge e = u v ∈ E . We use the same method given by Dalfó (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randić index, for graphs with order n large enough when δ is greater than (approximately) Δ 1 3 , where Δ is the maximum degree.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">The harmonic index H G and the variation of the Randić index R ′ ( G ) of a graph G are defined as the sum of the weights 2 d u + d v and 1 m a x d u , d v over all the edges u v of G , respectively, where d u denotes the degree of a vertex u in G . In this paper, we give some tight bounds for the harmonic index (or the variation of the Randić index, respectively) of G in terms of its maximum and minimum degree mean rates over its edges, where the degree mean rate is γ H ( e ) = 2 d u d v ( d u + d v ) 2 (or γ R ′ ( e ) = m i n { d u , d v } d u + d v , respectively) of an edge e = u v ∈ E . We use the same method given by Dalfó (2018) recently, which proved the conjecture by Fajtlowicz that states that the average distance is bounded above by the Randić index, for graphs with order n large enough when δ is greater than (approximately) Δ 1 3 , where Δ is the maximum degree.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Harmonic index</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Randić index</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Degree</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Balachandran, Selvaraj</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Elumalai, Suresh</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier</subfield><subfield code="a">Guo, Bangwei ELSEVIER</subfield><subfield code="t">A robust and lightweight deep attention multiple instance learning algorithm for predicting genetic alterations</subfield><subfield code="d">2023</subfield><subfield code="g">Amsterdam [u.a.]</subfield><subfield code="w">(DE-627)ELV009312048</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:342</subfield><subfield code="g">year:2019</subfield><subfield code="g">number:7</subfield><subfield code="g">pages:2060-2065</subfield><subfield code="g">extent:6</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.disc.2019.03.022</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHA</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">44.64</subfield><subfield code="j">Radiologie</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">44.32</subfield><subfield code="j">Medizinische Mathematik</subfield><subfield code="j">medizinische Statistik</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">342</subfield><subfield code="j">2019</subfield><subfield code="e">7</subfield><subfield code="h">2060-2065</subfield><subfield code="g">6</subfield></datafield></record></collection>
|
score |
7.3985777 |